暂无个人介绍
常用软件 有关网络 Wireshark(前称Ethereal)是一个网络封包分析软件。网络封包分析软件的功能是撷取网络封包,并尽可能显示出最为详细的网络封包资料。Wireshark使用WinPCAP作为接口,直接与网卡进行数据报文交换。 Cisco Packet Tracer 是利用路由器、交换机等搭建网络拓扑的仿真软件。同类型的有GNS3。 猎豹免费wifi:这是一款软件,利用p
c# 数组 数组列表 列表 foreach 数组 就是多个类型相同的变量,连续地放在内存中。 c#中数组声明为 int [] a;a=new int [length];与c++的int a[length];不同。 ArrayList 的使用。 允许把不同类型变量连续地放在一起。 List的使用。 类似C++ vector. ToList()
c#-string 字符串相关 1.string的构造 与C++中string类类似。 string 成员函变量有 length。注意是变量,不是函数,与c++中的length()、size()不同。 2.string的查看与比较 字符串的比较可以使用==和!=这两个关系运算符。 3.相关成员函数 IndexOf:取得特定字符串在当前对象中第一次出现的位置。 Last
C# Console IO C#控制台输出有两种方法:Write()和WriteLine(),它们都是命名空间System中Console类的方法,能够直接输出C#提供的所有基本数据类型。区别是后者输出后换行。 1.基本输出 基本数据类型的简单输出形式为: Console.Write("格式串{参数序号}",参数表); {0}和{1}分别代表后面的参数,0为第一个参数,1为第二个
Chess Problem Description 小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-
ARM IDE 使用 ADS(ARM Developer Suite),是在1993年由Metrowerks公司开发是ARM处理器下最主要的开发工具。 新建工程:exp-2 新建文件exp-2.s到工程exp-2中: 创建好后,编辑源代码。 调试设置:AXD->options->configure Target..,选armul:
配置路由器的方法:Console 端口配置、Telnet远程登录配置。 路由器配置模式。 1. 用户模式。Router> 2. 特权模式。Router># 。用户模式下输入enable即可。 3. 全局配置模式。Router(config)# 。特权模式下输入 configure terminal即可。 3.1 Router(config-if)#
zoj-2797-106 miles to Chicago In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Board of Education if they do not pay 5000 dollars in taxes at the
尾递归的妙处 当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。 很多编译器会利用这种特点自动生成优化的代码。 看看编译器为什么可以做到这点。因为递归调用是当前活跃期内最后一条待执行的语句,于是当这个调用返回时栈帧中并没有其他事情可做,因此也就没有保存栈帧的必要了。通过覆盖当前的栈帧而不是在其之上重新添加一个,这样所使用的栈空间就大大缩
Scenic Popularity Problem Description 临近节日,度度熊们最近计划到室外游玩公园,公园内部包括了很多的旅游景点区和休息区,由于旅游景点很热门,导致景点区和休息区都聚集了很多人。所以度度熊在旅游之前想通过百度地图查看一下公园内各个地方的热门程度。 假设所有景点区和休息区都是X轴直线上的一系列顶点,所对应的坐标Xi 保证唯一。每个景点区有个初始
GNU 简述 GNU:GNU计划,目标是创建一套完全自由的操作系统。 GNU,[(g)nu:]。得名,GNU is Not UNIX,GNU不是UNIX。GNU不再是谁的缩写,这是递归命名,有意思吧。 GNU 协议 GNU 包含3个协议条款: GPL:GNU通用公共许可证(GNU General Public License) GPL主要目标是保证软件对所有的用户来说是自
嵌入式系统-概述+ARM指令 嵌入式系统是以应用为中心,以计算机技术为基础,采用可裁剪软硬件,适用于对功能、可靠性、成本、体积、功耗等有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统及用户应用程序四部分组成。 简单说,网吧里的电脑是通用计算机,而mp3、豆浆机等内含的都有嵌入式系统。嵌入式系统的特点是功耗低、体积小、成本低。 ARM微处理器是主流的嵌入
C# 入门 C# 的数据类型可以分为两类:值类型、引用类型。值类型:基本数据类型,如int、float、bool。它们有固定的大小,被放在栈中。引用类型:需要用new运算符创建,存放于堆中。 c#不允许多继承,但子类在继承一个父类时可同时继承多个接口。 c#中,所有类型都继承自object(隐式继承),所以可通过object声明变量,并取任意类型的初始值。装箱:将一个数值类型转换为o
c# 概述 C# 是一种面向对象的解释型编程语言,与java类似。与C++相比,增添了:垃圾回收(Garbage Collection);删去了:宏定义、多继承、模板。 C# 源程序首先编译为中间语言,IL,Intermediate Language,再交由CLR解释执行。 .NET Framework 是一个程序开发框架,主要由 公共语言运行时(CLR)和类库 两部分组件组成。
Highways description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has
shell 编程 1.简述 利用vi等文本编辑器编写Shell脚本的格式是固定的,如下: #!/bin/bash #comments Your commands go here 首行中的符号#!告诉系统其后路径所指定的程序bash即是解释此脚本文件的Shell程序。 除第一行外,以#开头的行就是注释行,直到此行的结束。如果一行未完成,可以在行尾加上",这个符号表明下一行与此
linux shell 命令 什么是Shell? Shell 是连接操作系统内核 与 用户 的接口。 终端是shell的表现形式。 Linux的内核版本号由三部分组成:主版本号.次版本号.修正号。次版本号有其他含义:奇数为测试版,偶数为稳定版。 常见的linux发行版有 Fedora、Ubuntu等。 什么是Shell编程? Shell 脚本语言加上linux 命令语句就构成
uva-674- Coin Change Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if w
过山车 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,Prin
已经写过并查集实现Kruskal。 题目及 Kruskal 实现 这里给出Prime算法。
Xor Sum Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeu
Labyrinth Problem Description 度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开
I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个
Count the Colors Description Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of diffe
暴力枚举总述 暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨,但问题规模不大或者没有好的解法时,这也是一个能用的方法。 问题一:输入1~9范围内的整数n,字典序输出1~n这n个数的全排列。 分析:每个数字都是n位数,可看做由前缀A和后缀B组成。初始时前缀A为空。函数伪代码见下: void f(A,B){ //要求的全排列为:已确定的字符串A加上B集合中数字的
Farm Tour Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his
Sliding Window Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k
命名管道进程通信 效果:server读取client发送的字符串。 server: client: control: 运行效果
C++中打开文件的方法。 1.system(); 函数原型: int system(char *command); 作用:发出一个DOS命令。 特点:该函数是同步的,不灵活。不过可以改为system("start XXX"); 2.WinExec() 3.ShellExecute() 4.CreateProcess() 注意:若用控制台程序打开控制台程序,新程
mian函数参数用法 int main(int argc, char *argv[]){} argc:传入字符串常量个数。 argv 是字符串数组,argv[i]指向第i个字符串常量。第0个为程序名。
poj-2914-Minimum Cut Description Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must b
Code forces -387B -George and Round description George decided to prepare a Codesecrof round, so he has prepared m problems for the round. Let's number the problems with integers 1 through m.
基本概念 数据库:存放与管理数据的仓库,是逻辑上相关的数据的集合。优点有:减少数据冗余度、具有较高的独立性、便于数据共享。 数据库系统:由数据库及其管理软件组成的系统。 SQL:Structured Query Language,结构化查询语言,用来访问关系型数据库。 表:等同于二维数组,每一列是数据属性,每一行是数据内容。 字段:表中的列也叫字段。字段有自己的名字与属性。 索
Fox and Box Accumulation codeforces-388A Description Fox Ciel has n boxes in her room. They have the same size and weight, but they might have different strength. The i-th box can hold at most
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。 搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看,都可以划分成两个部分——控制结构(扩展节 点的方式)和产生系统(扩展节点),而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实,在这样的思考
链表 定义及常用操作:
codeforces-Fox and Number Game 题目地址:http://codeforces.com/contest/389/problem/ATime Limit: 1000msFox Ciel is playing a game with numbers now. Ciel has n positive integers: x1, x2, ..., xn. She
jobdu-1042:Coincidence 时间限制:1 秒 内存限制:32 兆 题目描述: Find a longest common subsequence of two strings. 输入: First and second line of each input case contain two strings of lowercase character a
jobdu-题目1451:不容易系列之一 题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大
题目1140:八皇后 时间限制:1 秒内存限制:32 兆特殊判题:否提交:534解决:347 题目描述: 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法
线程同步之 CRITICAL_SECTION
线程、进程 的创建 创建线程。 创建进程。 该程序效果见下。
Windows OS 一些概念 1.并发与并行 答:并行是多个线程同时进行; 并发是多个线程在同一时间段内进行。 并行优于并发。 2.同步、互斥与异步 阻塞、非阻塞 1.函数调用 同步是函数执行完毕才返回,绝大多数函数都是这样的; 异步是函数开始执行时就返回,自己的执行仍在继续,本质是多线程。 2.线程调度 同步:各线程间有明确的次序关系。 互斥:临界资源某
预处理指令 1.#define 宏定义 普通——#define 宏名 字符串 #define MY_INT int #define MAX 10000 带参数——#define 宏名(形参) 字符串 #define add(x,y) x+y 2.条件编译 在大规模的开发过程中,特别是跨平台和系统的软件里,条件编译很重要。 #include <ios
c/c++/asm 混合编程 C语言不支持函数重载,编译不通过,其出错信息为:[Error] :conflicting types for '函数名'。 C++调用C: 一般extern 语句作用: 对于规模较大的程序,往往分成多个模块进行编写。对所有模块共同使用的全局变量和函数,如果在所有的模块中都定义,连接时将会出错。 解决方案:只在一个模块中定义(
运算符重载 运算符重载的实质是函数重载。+=是一个运算符,可重载。 函数调用运算符 ()比较特殊,通过它可以把对象当函数用~ 重载为类的友元函数。 重载为类的成员函数。 此时,函数的参数个数将比原来的操作数少一个,因为对象本身充当了最左边的操作数。 前置单目运算符重载为成员函数时,形参为空。 后置单目运算符重载为成员函数时,形参为一个int参数。 重
poj-3349-Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whethe
hdoj-1425-sort Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。 Sample In
poj-2975-Nim Description Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from an
poj-1948-Triangular Pastures 携程大赛2014.4.11 预赛第二场第二题 Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; n