- 博客(18)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 c++ 文件读写操作
文件的输入输出要有头文件fstream判断文件是否正确打开 ：is_open()以前是open()判断是否读取文件结束 ：eof()1.ASCII的输入输出ofstream fOut("F:\\dataOut.txt"); =ofstream fOut; fOut.open("F:\\dataOut.txt");使用>读出到变量中，是按照空格来作为一个变量赋值的结束
2013-11-29 20:46:57
945
转载 编程命名规范
文章转载于：http://blog.sina.com.cn/s/blog_52cbfc3f0100fdy6.html匈牙利命名法是一种编程时的命名规范。基本原则是：变量名＝属性＋类型＋对象描述。其中每一对象的名称都要求有明确含义，可以取对象名字全称或名字的一部分。命名要基于容易记忆容易理解的原则。目前在Windows程序开发和MFC程序开发中常用的命名规则是匈牙利命名法。下面就是HN命名法的一
2013-11-28 19:27:23
843
原创 Linux——扩展正则表达式
使用egrep或者grep -E 一般都是使用egrp语法：扩展正则表达式RE字符意义与范例+重复一个或者一个以上的前一个字符egrep -n 'go+d' regular_express.txt?零个或者一个前一个字符egrep -n 'go?d' regular_express.txt|or的意思
2013-11-20 21:26:20
1920
原创 Linux——sed工具
sed 本身是一个管道命令，可以分析standard input，而且sed还可以将数据进行替换删除、新增、选取特定行等功能。sed [-nefr] 动作-n : 使用安静模式-e : 直接在命令行模式上进行sed动作-f : 写到一个文件中-i ：修改除了-i时修改文件的内容之外，其他的都只是控制输出显示而已动作说明 n1,n2 行数，可有可无a: 新增
2013-11-20 21:04:34
938
原创 linux——正则表达式
使用正则表达式时，需要特别的留意当时环境的语系，否则可能会发现与别人不相同的选项结果。1.正则表达式中的特殊符号及其含义：特殊符号代表意义[:alnum:]代表英文大小写字符，即0-9,A-Z，a-z[:alpha:]代表任何英文大小写字符，即A-Z,a-z{;blank;}代表空格和Tab[:cntrl:]
2013-11-19 20:13:51
1142
原创 从c转向c++
1.尽量使用const和inline而不用#define因为预处理在找错时不好找，而且经常会出错2.尽量用而不用iostream是类型安全的，而且扩展性好。iostream.h 与 iostream还不一样，应该尽量使用后者，可以避免名字冲突3.尽量使用new和delete 而不是malloc和free这两对是成对存在的不要用混了，用混了后果不堪设想4.尽量使用c++风
2013-11-18 15:18:10
1095
原创 亲密数算法
如果整数a.b 的因子之和等于整数b,整数b的因子之和等于a,因子包括1但不包,本身，且a不等于b，则称a、b为亲密数#include #include //判断是否为亲密数int isfriendnum(int a, int b){ int sum=1; for(int i=2; i<=a/2; i++) { if(a%i == 0) {
2013-11-17 20:02:29
1344
原创 python初步入门
1.Print输出(1)有自动换行如果不想自动换行在后面加逗号,换行的时候要用反斜杠\(2)通配符 >>> print 'number is %d, str is %s' % (1,'nihao') ==》后面的括号其实是元组 number is 1, str is nihao (3) 重定向 >>> f = open('e:\in.txt','w')
2013-11-17 19:06:46
950
原创 洗扑克牌算法
一副扑克共有52张，4中花色如果我们随机的生成一个数字和花色的话，可能会产生和前面一样的数据。这里我们采用随机换牌的方法洗牌（1）先按顺序生成一副扑克（2）产生一个0~51的随机数，将此随机数作为扑克的下标与第i张牌交换，然后随机的交换52次结束。就会得到一个打乱顺序的扑克其中ASCII中的3,4,5,6对应着扑克中的红桃，方片，梅花，黑桃实现代码如下：#include
2013-11-17 09:15:03
2112
原创 百钱买百鸡
问题描述：公鸡5文钱1只，母鸡3文钱1只，小鸡1文钱3只。问如何用100文钱买100只鸡这是一个解不定方程的问题，问题的解不是唯一的，要求输出所有的解实现代码如下：#include void main(){ int x,y,z; int money,num; printf("请输入钱数：\n"); scanf("%d",&money); printf
2013-11-16 17:14:23
1125
原创 完全数
当一个自然数所有的真因子的和小于该自然数时，该自然数便是亏数当一个自然数所有的真因子的和等于该自然数时，该自然数便是完全数当一个自然数所有的真因子的和等于该自然数时，该自然数便是盈数 下面程序时判断一个数是否为完全数：#include void main(){ int num; printf("请输入一个整数：\n"); scanf("%d",&num)
2013-11-16 16:52:05
968
原创 动态数组排序
一个好的算法往往依赖于一个合理的数据结构在很多情况下排序问题是不知道排序数据的个数的，通常的做法是（1）建立一个空间很大的数组，保证空间够用，但是这样会造成很大的浪费（2）在知道数组个数的情况下可以用malloc函数来分配数组个数是个变量的情况，但是在个数未知时就不能实现了（3）利用链表实现动态的数组，这样不管数组的长度是多少都可以进行存储和排序了下面通过冒泡排序来理解一下动态
2013-11-16 14:49:58
3300
原创 判断闰年
首先介绍一下闰年的定义闰年：能被四或者四百整除但是不能被100整除的年份为闰年原因：每四年都会多出一天多的时间，所以一般是每四年一个闰年，但是每400年会又多出三天的时间，然后就规定整百（不包括被400整除）的年份不为闰年，这样就可以避免多出来的三天的时间。在百度百科中有详细的时间计算，有兴趣的同学可以去研究一下判断是否为闰年的代码如下：#include #include
2013-11-16 13:26:28
1195
原创 python的安装与启动
1.下载 下载地址可以去python的官方网站http://python.org下载或者 以下都是windows版本python2.5 32位http://download.csdn.net/detail/fengge6715/6560241 python2.5 64位 http://download.csdn.net/detail/fengge6715/6560247py
2013-11-16 09:09:15
1413
原创 使用邻接表实现基数排序
使用邻接表实现基数排序可以节省内存使用空间，但是在排序上会有问题，解决的办法就是在分配数组的时候从最后一个数组开始分配，收集的时候从第一个开始收集就可以解决了。实现代码如下：注：使用不同的编译器是不一样的，我是在vc++6.0下编程的，在变量的作用域空间的地方会和其他的编译软件不同。#include #include #include #include /*******
2013-11-10 20:50:35
652
原创 改进的堆排序算法
对堆排序的改进1.将数据初始化为大顶堆，交换第一个和最后一个元素，这里是不变的2.重新构造大顶堆是，首先让第一个元素下降h/2的高度（h 为堆的高度）3.下降了h/2层后判断这个元素与它的父节点谁大，如果父节点大继续下沉，下沉的结束条件为h=0 如果父节点小，表明第一个元素下沉时走过头了，然后要往回走，进行上浮操作，上浮操作是肯定能够找到第一个元素的最终位置的4.循环n-1
2013-11-04 14:49:29
1068
原创 改进的快速排序算法
快速排序算法的改进思路1.选取好的基准，是两边的数据个数尽量的均匀 取数组的第一个，中间，最后一个数据，取三个数中第二大的数作为基准2. 不递归3.与插入结合，当段内的数组个数小于等于16的时候，使用插入排序具体实现代码如下：#include #include #include #include /**************************
2013-11-02 20:43:06
1262
原创 改进的冒泡排序算法
这里改进的冒泡算法并不只是用一个标记记录有没有数据进行交换冒泡算法的改进思想：记录从第0下标开始一直递增的最后一个数的下标，在以后的每趟排序中都是从这个下标开始比较，免去了从头到此下标的比较，同时也能保证在没有数据交换时直接跳出循环改进的冒泡算法的分析：其实改进的冒泡算法并不能缩短很短的时间，在特大的数组长度时才会有所体现，但是在数组长度太大就不会用冒泡排序了，对于n特别的时候，用
2013-11-01 08:44:37
1395
改进的快速排序算法
2013-11-04
改进的堆排序算法
2013-11-04
冒泡算法的改进算法
2013-11-01
归并算法的改进算法
2013-10-31
欧拉回路的构建及输出欧拉回路的路径
2013-10-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人