暂无个人介绍
嵌入式系统-概述+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
poj-1182-食物链 //2014.4.11 HDOJ携程编程大赛预赛第二场第一题 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1
poj-1503-Integer Inquiry Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking vari
jobdu--1521:二叉树的镜像 时间限制:1 秒内存限制:128 兆特殊判题:否提交:878解决:227 题目描述: 输入一个二叉树,输出其镜像。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号)。接下来一行有n个数字,代表第i个二
图论总述 图的存储 图通常用G=(V,E)表示。V为顶点(vertex)集合,E为边(Edge)的集合。 图的物理存储,有两种方法。 1.邻接矩阵,就是二维数组,较直观,但不能存储重边。 2.邻接表,它是一种顺序与链式兼有的存储。 n个顶点的连通图至少有多少条边? 答:至少要有(n-1)条边。对于简单图而言至多有n*(n-1)/2条边,此时即是完全图。 图的遍历
POJ 1401 Factorial 题目略去。题很长,抽象过后就是求一个n的阶乘中0的个数。 分析:10=2*5,所以求最多有几对2和5就行。又考虑到2的个数肯定比5的个数多。所以只需要求5的个数。
jobdu-1188:约瑟夫环-ac 猴子选大王,如此经典的问题
HDOJ 2458 Kindergarten Description In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys k
HDOJ 1068 Girls and Boys . Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is
软件工程 设计模式 适配器:封装一个对象,并提供接口的转换,主要的目的是在不修改已经存在的类的前提下,让他们可以在新的框架下面工作。 装饰者:封装一个对象,并提供额外的行为,用组合的方式来替代继承以扩展类的功能。 代理模式:封装一个对象,并控制它的访问,但是代理和被代理的对象有相同的接口(在c++里面有相同的基类)。 外观模式:封装许多对象,以简化它们的
有关编译原理 编译程序的逻辑结构:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。六个阶段。 1.词法分析 目的:识别字符串,识别出关键字、数字、运算符、变量名等,以二元式(类别,值)的形式存储,供后续的语法分析器用。 1.1文法: 一个文法可表示成形如G[S]=(Vn,Vt,P,S)的四元式。 Vn:非终结符号集; Vt:终结符号集; P:产生式集;
vector可以像数组一样使用。 erase()用法