- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 博文视点微博上提出的两个问题
原本打算在新浪长微博上发，但是尼玛总提示敏感信息，我了个去，只好该在这里发了ps:微博@骑猪猪吹泡泡题目一主要思路：把原问题转化成求两个小集合的子集和的问题，遍历原数组，为保持原数据不造破坏，正负数置于另外申请的空间，把负数转成正数存储，同时判断原数据是否有0元素的存在。将分开的正负数（现在变成两组正数集合假设为A，B）快排让其有序，同时进行优化，剔除不会参与求子集和的元素
2012-12-12 22:10:17
576
原创 校园网的情况下解决securecrt登陆虚拟机下centos
因为我的centos装下虚拟机上，使用centos也仅仅使用终端，于是为了方便每次都是ssh登陆了来处理，查了网上登陆的方法只说把两个ip都设置在同一网段，问题是我的本机ip用的是学校分配的ip，一直苦于不知道怎么处理，后来突然觉得自己傻逼了，装虚拟机后，有虚拟网络连接，直接用虚拟的网络来连接不就成了，于是把虚拟机设置成连接VM-net1. 为centos设置一个ip，为vm-net1
2012-12-04 18:57:56
877
原创 安装win7后出现杂音
用了太久XP，想换win8但是又担心软件兼容的问题，最后还是装了win7.装完后发现喇叭又杂音，更新几次驱动后仍旧是这样，最后在官网上下驱动后还是这样，搞得我的以为是喇叭那进灰导致，结果插上耳机仍旧是这样，于是寻求度娘的帮忙，最后找到了一个解决的方案。适合于我这样的老机器的，我的本本用了3年多了。解决方案导致这种情况有个原因是音响配置的问题。右键声音
2012-11-30 20:13:09
707
原创 【算法复习】理解拓扑排序原理和应用
说明拓扑排序，其实就是对一个有向图构造拓扑序列的过程。如果构造的排序将全部顶点都输出了则说明是一个不存在环的AOV网，如果输出点少于顶点数，则说明存在环，则构不成拓扑排序。在构成的排序线性顺序中，排在前面的通常都是图中的前置点，比如图中顶点的方向是从顶点4->6 那么在拓扑序列中，4一定会排在6的前面。原理通常，这样的线性序列称为满足拓扑次序(Top
2012-11-01 20:12:33
1760
原创 【算法复习】图的最小生成树（Prim&Kruskal）
所谓生成树就是如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的包含图中的所有顶点的极小连通子图。（图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树）而权值最小的树就是最小生成树。关于生成树最经典的应用模型就是沟通零散点最小造价的问题，比如网络G表示n各城市之间的通信线路网线路（其中顶点表示城市，边表示两个城市之间
2012-10-31 23:25:45
8675
原创 VIM基本操作命令
如果需要基本的使用vim。主要包含几个方面，定位，插入，复制粘贴，自定义快捷键 命令都是严格区分大小写的有冒号的命令都需要按回车来确认定位定位就通常需要这几个命令了。在输入冒号的情况下才会在下端有显示，其他的没有显示，所以直接输入就可以了通常需要定位到光标所在行的行首就直接按0 需要到行尾就按$（shift +4组合按）定位到第一行
2012-10-21 22:00:57
664
原创 《编程珠玑》读书笔记4------------第四章部分习题及个人答案
如果原始的二分搜索对你来说太过容易了,那么请试试这个演化后的版本: 把t在数组x中第一次出现的位置返回给p(如果存在多个t的话, 原始算法会任意返回其中的一个).要求代码对数组元素进行对数次比较(该任务可以在log2 N次比较之内完成）。 相当于二分搜索的改进版，定义low，high，mid if（key>mid）low = mid+1;else if(keyhigh =m
2012-10-05 21:36:25
2319
2
原创 《编程珠玑》读书笔记2------------第二章习题及个人答案
1.考虑查找给定输入单词的所有变位词的问题。仅给定单词和字典的情况下，如何解决该问题？如果有一些时间和空间可以响应任何查询之前预处理字典，又会如何处理？为给点单词做标记，如mississippi的标记为（i4m1p2s4）标记内字母按字典序排列，遍历字典，每查询一个单词，同样为其作出标记，做完后比较标记。还有种方式是在做标记的时候就进行判断，如果查询单词中存在字母数量大于目标单词，break，
2012-10-02 01:23:35
4578
1
原创 【算法复习】Dijkstra寻图的最小路径
在带非负权有向图中，提到求最短路径，Dijkstra算法是必然少不了的。而Dijkstra究竟能够怎样来求出最短路径，为了方便以后回顾，做一个比较。Dijkstra算法适用于邻接矩阵的图的结构，采取贪心的方法，每次选取当前情况的最优解，逐级递进，以广度优先的模式先找出就近点的最小路径后，再往外扩，并且当发现有比已得结果更优的解的时候就进行修正。但这个算法只能解决某一个顶点到其他
2012-09-12 07:19:21
1320
原创 自己项目中的一些算法处理
算法无处不在，用学校教务系统的时候发现了一个漏洞，于是写了个程序，通过学号把照片给爬下来了，因为并不知道学校的学号编制，所以只好先通过图片是否能正确获取来判断学号是否有效，但是因为并不是逐1遍历的，并且不是一次性爬完，所以数据存在冗余，并且数据乱序，所以数据样本可以形容成一个无序，可能含有重复数字的数据，剔除重复数据，这个就相当于是“a.txt文件中存在大量数据，每个数据之间通过；隔开
2012-09-07 14:26:26
480
原创 闲言碎语
1. 顿号“、”属于中文字符占2个字节 刚处理中文数据时候发现顿号属于中文字符占2个字节 ⊙﹏⊙b汗。一直以为是1个字节，所以用string截取数据的时候偏移只给了1，结果出现乱码，汗死。2.动态数组 睡觉的时候突然想到如果用宏定义来为数组分配大小能不能实现，于是写了个测试代码#include #include #define MAX ausing
2012-09-07 11:12:16
569
原创 《编程珠玑》读书笔记1----------------如何使用位逻辑来实现位向量
1.如何使用位逻辑来实现位向量#define BITSPERWORD 32 //int型为32位#define SHIFT 5 #define MASK 0x1F //模数 #define N 10000000 //假定大小int a[1 + N/BITSPERWORD];void set(int i) { a[i>>SHIFT] |= (1<<(i &
2012-07-01 23:56:09
1019
2
原创 BCGControlBar之PropSheet使用时的笔记
BCGControlBar使用CMyPropertySheet的时候直接生成一个对话框包含一些控件。但是还会添加确定，取消，应用，帮助这几个按钮。跟步调试去看究竟是在哪生成的，看了很久还是没发现是在哪生成的，只好采取其他措施来删掉这几个按钮。于是，我重写了CMyPropertySheet::OnInitDialog()。通过 GetDlgItem(IDOK)-> ShowWindo
2012-06-29 20:37:48
858
原创 ［算法复习］约瑟夫环的问题
已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围，从编号为k的人开始报数，数到m的那个人出列，他的下一个人又从k开始报数，数到m的那个人出列，依次重复下去，直到圆桌的人全部出列。 输出最后出列的编号。一直都习惯用循环链表来做这个题。思路是先确定了第一个报数的位置，然后依次数数，数到m的前一位然后删除后一个结点。#include #include
2012-04-21 21:15:05
440
原创 图像处理的小小结----------12.25
做个小结来回顾下图像处理基础的一些小问题。这次做的图像处理主要还是处理的8位的BMP图像，二值化和素描功能模块。BMP文件总体上由4部分组成，分别是位图文件头、位图信息头、调色板和图像数据1．位图文件头位图文件头包含了图像类型、图像大小、图像数据存放地址和两个保留未使用的字段。typedef struct tagBITMAPFILEHEADER { WORD bfType;
2011-12-25 21:28:54
808
原创 new创建对象和直接声明创建对象
有时候书看多了，遇到了以前没注意到的小细节就会犯迷糊，查了些资料大致弄明白了点关于 new对象和直接引用对象的区别。众所周知，在C++里面可以new对象，也可以直接声明对象。编译器把内存分为三个部分：1.静态存储区域：主要保存全局变量和静态变量。 生存期：整个程序。2.堆：存储动态生成的变量。生存期：自己来决定。3.栈：存储调用函数相关的变量和地址等。生存期：所处的语句块（既{
2011-11-07 13:44:01
1652
谭浩强————C语言电子版
2010-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人