- 博客(17)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 线性时间排序： 三种非基于比较的内部排序算法
一、基于比较的排序算法，在最坏情况下，最少都需要用O(nlgn)次比较。下面来证明一下。不妨我们假设 排序都是从小到大进行排序。说明： 用1、2、3来表示三个元素，用π(1)、π(2)、π(3)来表示该元素对应的值。用尖括号〈1,3,2〉表示π(1) ≤ π(3) ≤ π(2)。对于n个元素而言，由于写算法不知道 未来每个待排元素的大小，所以要使排序算法能正确地工作，其必要条件就是
2015-11-29 16:13:43
1713
1
原创 折纸问题 C++实现
题目描述：把纸条竖着放在桌面上，然后从纸条的下边向上对折，压出折痕后再展开。如果每次都从下边向上对折，对折N次。我们规定，对于每条折痕，如果突起的方向指向纸条的背面，那么这条折痕叫做“下”折痕 ；相反，突起的方向指向纸条正面的折痕叫做“上”折痕。请从上到下打印所有折痕的方向。分析：当纸条从下向上对折一次后打开，有一条折痕，向下，记为0。继续再向上对折一次，打开后，在
2015-11-28 23:00:55
4250
1
转载 什么是P问题、NP问题和NPC问题
你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什么是NP问题，什么是NPC问题，你如果不是很感兴趣就可以不看了。接
2015-11-27 22:37:25
580
原创 NP完全问题
从浅入深来介绍相关的概念。一、时间复杂度 时间复杂度并不是表示一个算法解决问题需要花多少时间，而是当问题规模扩大后，算法需要的时间长度增长得有多快。不管数据有多大，如果算法处理数据所用的时间始终基本不变，我们就说这个算法很好，具有O(1)的时间复杂度，也称常数级时间复杂度。而当数据规模变得有多大，算法所花的时间也跟着变得有多长，这个算法的时间复杂度就是O(n)，比如找n个数中的
2015-11-27 21:55:59
3845
原创 说说std::endl函数
所谓std::endl，原来就是一个模板函数名，相当于函数指针啊。该函数以引用的方式接收一个输出对象，经过处理后，再以引用的方式返回该对象本身。#include <iostream>int main(void){ endl(std::cout << "Test 4 std::endl"); endl(std::cout << "Here is the 2nd Line!");}请不要对endl前面不加std命名空间限定符感到不解，请查看Koenig looup法则，或者叫ADL法
2015-11-27 16:58:08
6695
2
原创 求二进制数中1的个数
题目描述给定一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。方法一：直觉法。完全凭直觉。int BitCount(unsigned int n){ unsigned int c =0 ; // 计数器 while (n >0) { if((n &1) ==1) // 当前位是1 ++c ; // 计数
2015-11-26 22:30:51
656
原创 矩形覆盖
如图，设n=3，设我们从最左边开始覆盖，一开始，我们有两种选择，竖着放或者横着放，若横着放第一块后，下一块必然要把4个格子填满。然后图像就分为已经填好的，和还没填好的。可以看到剩下还没填好的，其实是初始问题n的一个子问题。于是f(n) = f(n-1) + f(n-2),于是这又是一个斐波那契数列问题。用自底向上动态规划来做。当n为0时，f(0) = 1; 当n为1时，f(1) = 1; 当n为2时，f(2) = 2;
2015-11-26 22:14:59
555
原创 跳台阶问题 + 变态跳台阶问题 解法（动态规划递归 + 非递归）
一、跳台阶问题题目描述： 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。通过题目的描述，可以很清晰地看到，这就是一个Fibonacci数列。递归实现：unsigned long long solution(int stageNum){ //定义递归出口 if(stageNum <= 0) re
2015-11-26 21:39:19
16998
8
原创 等概率随机生成不重复的数
一、1到n n个数字随机全排序，或者说，随机生成1到n n个不重复的数字用空间换时间，需要空间复杂度为o(n)，时间复杂度为o(n)用一维数组顺序存储1到n这n个数字。然后先在1到n中随机生成一个下标，输出该下标对应的值，然后将数组最后一个交换。并将此时最后一个从逻辑上删除。倒数第二个成为最后一个。生成n次随机下标，问题解决。简单吧。void generate_N_Random
2015-11-26 18:01:30
1846
原创 linux下配置Qt5 开发环境
linux下的Qt安装程序自身不带有C++编译器、调试器、make程序等开发工具。安装者要确认自己的linux系统中已经存在了这些开发工具。同时，对于用Qt开发图形界面，Qt会用到openGL的相关库文件和头文件。虽然绝大多数的linux发行版中都没有预置安装这些开发工具，但是要安装它们，也是非常简单的。用一行安装命令即可安装完毕。
2015-11-22 13:59:22
11809
1
原创 QtCreator支持C++11的设置方法
使用版本：gcc version 4.9.2QtCreator version 3.5.1Qt version 5.5.1记得想要支持C++11的话，GCC的版本不能低于4.8具体方法为 在.pro文件中加入下面这一句话即可QMAKE_CXXFLAGS += -std=c++11
2015-11-20 20:50:57
27076
1
原创 libpng warning: iCCP: known incorrect sRGB profile
Libpng-1.6 is more stringent about checking ICC profiles than previous versions. You can ignore the warning. To get rid of it, remove the iCCP chunk from the PNG image.Some applications treat wa
2015-11-20 20:43:11
3231
原创 QProcess：进程通信之无名管道
进程间通信(IPC)方式包括:管道，FIFO,信号。这里只提下无名管道，用于有亲缘关系的进程之间。有名管道可以用在没有亲缘关系的进程之间。QProcess，底层使用的就是无名管道。做了一个小demo，毕设有一块要用到。用于子进程的程序：#include #include using std::cout;using std::endl;int main(void){
2015-11-19 19:49:56
6122
1
原创 八皇后问题的分析与解法
问题描述：在8*8的国际象棋棋盘上，要求在每一行(或者每一列)放置一个皇后，且能做到在水平方向、竖直方向和斜方向都没有冲突。请列出所有解法。根据上述描述，我们可以得到如果两个皇后Q1(x, y)和Q2(row, col)不符合要求，则以下四个条件之一必符合。1 ) x == row2 ) y == col3 ) x + y == row + col （斜向正
2015-11-17 19:38:15
8832
4
原创 查看虚函数表和类内存布局，以及使用MSVC与GCC hack验证
方法其实很简单。1.打开VS自带的命令行工具。2.使用cl命令的/d1 reportAllClassLayout或reportSingleClassLayoutXXX选项。这里的reportAllClassLayout选项会打印大量相关类的信息，一般用处不大。而reportSingleClassLayoutXXX选项的XXX代表要编译的代码中类的名字（这里XXX类），打印X
2015-11-16 18:22:17
2166
1
原创 VS Qt，去掉烦人的红线提示
初次用VS进行Qt开发时，会遇到IDE提示找不到对应头文件的红线语法错误。但是编译运行一切正常。这是因为编译环境include了正确的位置，但是IDE的语法检查器却没有包含对应的位置。只需修改一下工程属性即可。项目 - 属性 -VC++目录 - 包含目录，添加Qt的include文件夹路径之后，一切恢复正常，IDE的红线提示消失。
2015-11-04 18:11:43
10792
1
Nand_Flash资料.rar
2019-08-24
【完整／进阶版 超清晰版】高手进阶，终极内存技术指南
2019-08-16
电力电子技术_第四版_王兆安主编_西安交通大学
2009-10-19
c 程序课件 四川大学
2008-12-08
课本--《MATLAB编程》--中文版修正版
2008-09-30
密勒定理在模拟电路中的应用
2008-09-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人