- 博客(214)
- 收藏
- 关注
RSS订阅原创 CSDN 优秀专栏 专家 博文汇总
CSDN 优秀专栏 专家 博文汇总专栏：一、移动开发系列1、cocos2d-x入门2、Android ApiDemo实例解析3、老罗的Android之旅4、IM软件业务知识5、iOS UI6、大话设计模式7、Cocos2dx 小技巧8、Android进阶之自定义组件9、Android动效实验室10、Android最新实用库
2014-06-18 22:09:55
1234
原创 数据结构与算法（9）--后缀表达式
后缀表达式的特点就是计算机运算非常方便，需要用到栈；计算机处理过程只需要顺序读入，如果遇到数字，则放入栈中，如果是运算符，则将两个栈中数字取出进行运算；比如1+2的后缀表达式为12+;而栈可以把一般的中缀表达式变成后缀表达式，并且计算后缀表达式得出结果，因此此应用在计算器中非常常用。
2014-06-14 19:44:37
2107
原创 数据结构与算法（8）--行排序 列排序
要用C++是实现起来是很困难的，因为需要用到几大块的小算法，才能实现。第一是行间排序，第二是行列变换，第三是前后移动元素，这些算法都组合起来，整个过程就变得很复杂了。这次我是用二维数组来实现的，也可以用vector实现同样的效果，感觉能用vector还是用vector吧。而且我把书中的列排序，改变成行排序了，因为C++的习惯还是行优先数组。下面是整个程序，程序还是挺大的，相
2014-06-08 11:52:41
1144
原创 数据结构与算法（7）--检测数组中元素是否升序排列
试编写一个模板函数,用来测试数组a中的元素是否按升序排列(即 a[i] ≤ a[i+1],其中0≤i。如果不是,函数应返回false,否则应返回true。上机测试该函数。
2014-06-07 20:27:20
3295
转载 如何学习操作系统
学习应用软件的朋友，我也劝你们看看操作系统，内核等这些系统底层的东西。看过了以后，你会觉得看应用级编程会更流畅，学起来也会更简单。我就是这样学的，学MFC，后来开始学INTEL CPU的应用级编程，现在我决定开始从系统级学起。 本人学习计算机技术至今，对于如何学习操作系统原理有一点自己的看法，现在写出来，希望对大家能有所帮助！ 操作系统怎么学，
2014-06-04 20:23:48
720
原创 数据结构与算法（5）--线性表
#include#define MaxSize 50typedef char ElemType;struct List{ ElemType list[MaxSize]; int size;}setnull(struct List *p)//置空{ p->size=0;}int length(struct List *p)//求长度{ return (p->size);
2014-05-17 21:12:27
916
原创 数据结构与算法（4）--一维树状数组
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2014-05-17 16:08:25
1001
原创 数据结构与算法（3）--优先队列
#include #include using namespace std;priority_queue,greater >Q;/**greater是最小值优先出队，而less是最大值最先出队*/int main(){ int x,n,i; while(cin>>n) { for(i=0;i<n;i++) {
2014-05-17 16:03:34
955
原创 数据结构与算法（2）--贪心策略
贪心的基本步骤：1）决定问题的最优子结构；2）设计出一个递归解；3）证明在递归的任一阶段，最优选择之一总是贪心选择。那么，做贪心选择总是安全的；4）证明通过做贪心选择，只有一个子问题；5）设计出一个实现贪心策略的递归算法；6）将递归算法转换成迭代算法。更一般的，可以用下面的方式来描述：1）将优化问题转化成先做出选择，再解决剩下的一个子
2014-05-17 16:01:34
1095
原创 数据结构与算法（1）--动态规划
xunhuanduilie队列通常分为两类：一是动态链式队列(其核心思想为链表，只是少了链表的一些功能)，二是静态(顺序)队列(其核心是用数组实现，准确一点讲是由向量空间来实现，向量空间好比是开辟的一块内存，由我们的指针来指向其地址)。顺序队列实际上是运算受限的顺序表，由于队列的队头和队尾的位置是变化的，通常设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置，它们
2014-05-17 16:00:49
1452
原创 C++ 无名对象
可以直接调用构造函数产生无名对象。 例如，下面的代码在函数fn()中，创建了一个无名对象：class Student{public: Student(char*);};void fn(){ Student("Randy"); // 此处为无名对象} 无名对象可以作为实参传递给函数，可以拿
2014-05-17 15:27:05
1978
原创 C++ string类型与int，float类型转换
一、string转为int ：string是个类，里面有个c_str()成员函数，返回const char*,atoi函数把一个字符串传唤为int。atoi()将字符串转换成整型数的函数原形：int atoi(const char *s)功能：把s所指向的字符串转换成int类型。 s格式为:符号 数字返回值：字符串的转换值。若出错则返回0。头文件： stdl
2014-05-17 15:21:20
4877
原创 每天一个C++小程序（二十）--简单的飘雪程序
#include #include struct Snow/*雪的一些参数*/{int x;int y;int speed;}snow[100];int snownum=0;/*雪的个数*/int size;/*保存区域的大小*/int change=10;/*变颜色有关*/void *save1,*save2;/*保存空间*/void Copy();/*保存区域*/vo
2014-05-12 20:25:28
26013
8
原创 C语言 绘制漂亮的六叶图案
#include #include #include #define PI 3.1415926535/* 图形驱动函数 */void initgr(void){ int gd = DETECT, gm = 0; registerbgidriver(EGAVGA_driver); initgraph(&gd, &gm, "");}void main(vo
2014-05-12 20:18:14
11578
原创 C++ 空存根
一个非常不错的函数设计方法——空存根在设计整个程序的时候，一般会先编写完所有的代码，然后开始编译和测试。但这样，有时候会出现一大堆错误而不知道从哪里下手去修改。这时我们可以采用空存根技术。存根是一个仅仅返回某个意义不大的值的空函数。存根可以用来测试整个程序的逻辑关系，以及分块实现程序的不同部分。当要设计一个程序时，先分析设计程序的各个函数要完成的功能；然后直接设计函数的存根
2014-05-11 13:08:58
1162
原创 ATL3.0组件注册bug的解决方法
ATL3.0编写的组件在注册时，如果组件所在目录包含中文路径，不能在注册表生产正确的路径，从而产生虽然注册成功，却不能使用的问题，因为在注册表记录的DLL路径中文部分有乱码。这个问题很久以前就发现，一直没有解决。前段时间在网上搜索到解决方案，并转载在blog上，却一直没有实际试用。今天企图使用，却发现不成功，昏倒，试了几次都不行。看来网上的代码还是不能轻信。不知道文章的作者有没有实际调试成功，不过
2014-05-11 13:06:15
2138
原创 开源的C++静态分析工具
开源的C++静态分析工具Java有一些非常好的、开源的静态分析工具，如FindBugs、Checkstyle和PMD。这些工具易于使用、有益于开发，能运行于多种操作系统而且还免费。 商业级的C++静态分析工具产品有Klocwork、Gimpel和Coverity。尽管这些产品很优秀，但其售价昂贵，不适合大多数学生。 另一种办法是找到开源的可运行在多个平台（ Window
2014-05-10 15:41:33
2194
原创 C语言 八皇后问题
#include #include #include int resu[92][8], mark[9];int rang[9], line_45[17], line_135[17];int count=0;void f(int i){ int j; if(i > 8) { // 得到一组新解 for(j=0; j < 8;
2014-05-09 22:03:55
961
原创 每天一个C++小程序（十九）--桶排序
#include #include #include #include #include #define MAX 1000 #define N 30 using namespace std; typedef list LISTINT; int main() { LISTINT::iterator iter; int a
2014-05-09 22:02:02
5906
1
原创 棋盘覆盖问题
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)；而KMP算法，可以证明它的时间复杂度为O(m+n)。一、简单匹配算法 先来一个简单的匹配算法的函数。int Index_BF(char const *S, char const *T, int pos){ /*--------------本人修改---
2014-05-09 21:56:43
1126
原创 C++ 子串计算
#include "iostream" #include "stdio.h" #include "math.h" #include "map" #include "vector" #include "queue" #include "memory.h" #include "algorithm" #include "string" using namespace
2014-05-08 21:40:45
1813
原创 每天一个C++小程序（十八）--插入排序
//插入排序 int SertSort(int a[]){ int low,high,mid,i,j; for(i=2;i<=n;i++) if(a[i]<a[i-1]){ a[0]=a[i]; a[i]=a[i-1]; for(j=i-2;a[0]<a[j];j--) a[j+1]=a[j]; a[j+1]=a[0]; }
2014-05-08 20:42:43
3658
原创 C语言学习笔记（二）--从最简单的数据类型开始
Ｃ语言的数据类型对变量的说明可以包括三个方面：·数据类型·存储类型·作用域所谓数据类型是按被说明量的性质，表示形式，占据存储空间的多少，构造特点来划分的。在Ｃ语言中，数据类型可分为：基本数据类型，构造数据类型，指针类型，空类型四大类。1.基本数据类型 基本数据类型最主要的特点是，其值不可以再分解为其它类型。也就是说，基本数据类型是自我说明的。2.构
2014-05-08 20:34:12
1241
原创 C语言学习笔记（一）--认识C语言
C语言学习笔记（一）--认识C语言本文是 csdn 博客 Silence-轩辕-寂 的的原创博文。请尊重原创，不要抄袭。转载请注明出处：http://blog.csdn.net/jqh2002_blogSilence-轩辕-寂 写于: 2014年5月8日。本文可能与并非完全原创但都经过博主认真整理、补充、排版、完善。如有侵权请给我留言。Ｃ语言的
2014-05-08 20:29:16
1237
1
转载 利用JNative实现Java调用动态库
由于项目要求，需要用Java调用windows的dll文件，查了一下，如果用JNI的话是比较麻烦的，在sourceforge.net上搜索了一下 “Java dll”，首先出现的是Jnative，于是决定用它，后来也试了些别的，但还是JNative好使，简单总结如下： Java调用动态库所需要关心的问题： l 如何装载dll文件，以及如何定位所要使用的方法； l
2014-05-08 20:07:56
1957
原创 Java String.split()用法
在java.lang包中有String.split()方法，返回是一个数组。 1、“.”和“|”都是转义字符，必须得加"\\"; 如果用“.”作为分隔的话，必须是如下写法：String.split("\\."),这样才能正确的分隔开，不能用String.split("."); 如果用“|”作为分隔的话，必须是如下写法：String.split("\\|"),这样才能正
2014-05-08 20:05:37
822
原创 【POJ】1276 Cash Machine（多重背包）
Cash MachineDescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinc
2014-05-08 12:59:01
880
原创 C++ 最长公共子序列
//LCS#include#includeusing namespace std;void LCS_Length(string x,string y,int (*c)[100],int (*b)[100]){ int m,n; m=x.length(); n=x.length(); int i,j; //如果i或j等于0则c[i][j]=0; for(i=1;i<=m;i++
2014-05-07 22:39:29
1223
转载 一个程序员的奋斗历程
这些日子我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向 ，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。 一转眼我在IT行业学习工作已经七年多了，这期间我做过网页，写过MIS、数据库，应用程序，做过通信软件、硬件驱动、协议栈，到现在做操作系统内核和IC相关开发，这中间走了很多
2014-05-07 22:28:26
730
原创 【POJ】3169 Layout（差分约束+SPFA）
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The c
2014-05-07 22:23:01
876
原创 每天一个C++小程序（十七）--矩阵链乘
#includeusing namespace std;void MatrixChainOrder(int *p,int (*m)[10],int (*t)[10],int length){ int n=length-1; int i,j,k,q,num=0; for(i=1;i<length;i++) { m[i][i]=0; } for(i=2;i<=n;i++) {
2014-05-07 22:06:03
2715
原创 NetBeans文件被锁
—————————————————————————————————本文原创自Slience的csdn技术博客。本博客所有原创文章请以链接形式注明出处。欢迎关注本技术博客，本博客的文章会不定期更新。大多数人想要改造这个世界，但却罕有人想改造自己。世上没有绝望的处境，只有对处境绝望的人。
2014-05-07 13:25:12
1272
转载 C语言 memset
memset使用时得包含在或者.主要用在清空结构体上。函数原型void *memset(void *s, int ch, unsigned n)void *memset(void *s, int c, size_t n);memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法
2014-05-07 13:24:31
644
转载 EBS的Jar文件
对于11i来说，如果是第一次打开EBS，JInitiator会自动下载用于Form Applet展示的一些Jar包，Jar包默认会放到C:\Documents and Settings\ptian\Oracle Jar Cache目录下。这些Jar包在App Server的$OA_JAVA/oracle/apps/fnd/jar的目录下，以下是会与下载的jar包：/OA_JAVA/or
2014-05-07 13:13:26
1354
原创 【HDU】 4763 Theme Section （KMP）
Theme SectionProblem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs. To mak
2014-05-07 13:11:21
1165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人