Knowledge
小胡子Haso
~~
展开
-
编程技巧--位运算的巧妙运用
“写程序,位运算是必要的吗?” 这个问题问的好,其实位运算并不是必要的,有什多方法可以可以代替位运算,但是位运算其特有的对程序的优化特点是无法替代的!当然如果你在写Windows应用程序,其中调用的一些Windows APi 你就必须用到位运算,如最简单的MessageBox。当然其中牵扯到的位运算过于简单,就是简单的或运算。想想当初写的第一个windows程序用到转载 2015-01-15 17:31:26 · 1176 阅读 · 0 评论 -
二叉树建立出现的指针问题
一个二叉树的建立代码如下所示:点击(此处)折叠或打开#includestdio.h> #includestdlib.h> struct BiTNode { char data; struct BiTNode* lchild; //二叉树的结构 struct BiTNode* rchild转载 2015-01-10 22:23:32 · 1240 阅读 · 0 评论 -
C++之EOF()
fstream流的eof()判断有点不合常理 按常理逻辑来说,如果到了文件末尾的话,eof()应该返回真,但是,C++输入输出流如何知道是否到末尾了呢? 原来根据的是:如果fin>>不能再读入数据了,才发现到了文件结尾,这时才给流设定文件结尾的标志,此后调用eof()时,才返回真。 假设 find>>x; //此时文件刚好读完最后一个数据(将转载 2014-12-27 14:22:06 · 801 阅读 · 0 评论 -
cin.get()与getchar()函数有什么区别?
C++中几个输入函数的用法和区别(cin、cin.get()、cin.getline()、getline()、gets()、getchar())) 1、cin2、cin.get() 3、cin.getline()4、getline() 5、gets()6、getchar()1、cin>>用法1:最基本,也是最常用的用法,输入一个数字:#include usi转载 2014-12-27 13:01:05 · 3911 阅读 · 0 评论 -
[Vim]
两篇很牛的vim使用技巧:http://linux.chinaunix.net/techdoc/desktop/2009/07/06/1122020.shtml简明Vim练级攻略:http://www.ccvita.com/487.html转载 2015-12-15 00:10:22 · 833 阅读 · 0 评论 -
[Linux]
Ubuntu package system is broken.安装软件的时候出现错误,遇到包管理系统损坏的问题。在askubuntu上找到解决办法,这里进行记录总结:首先:sudo apt-get -f install 强制安装没有下载完成的文件。然后: sudo apt-get update 然后:重复执行 sudo apt-get -f转载 2015-12-14 23:43:40 · 1319 阅读 · 0 评论 -
LeiQ手把手带你搭博客(三)——重头戏!博客系统的配置
I WANT MY OWN BLOG! 前面两篇文章把服务器环境以及域名的对应都搞好了,现在就步入正题了!选择搭建博客系统! 正如第一篇所言,选择的种类很多,那么到底选择哪种呢? 博主也没法说哪个好……只能说哪个比较适合就去配哪个! q原创 2017-07-04 22:33:47 · 923 阅读 · 0 评论 -
动态规划算法和贪心算法的比较
利用动态规划求解最优问题的步骤:(1)证明该问题具有最优子结构性质;(2)根据最优子结构性质,写出最优值的递归表达式;(3)根据递归式,说明该问题具有重叠子结构性质;(4)采用自底向上的方式计算,写出求解最优值的非递归算法,同时构造最优解的解空间树;(5)遍历解空间树,求得最优解。利用贪心算法求解最优问题的步骤:(1)选定合适的贪心选择的标准;(2)证明转载 2015-01-20 23:07:03 · 915 阅读 · 0 评论 -
动态规划
终于来到了算法设计思想中最难,也最有趣的这部分,在去年的google笔试中,7道算法设计题有2道动态规划(Dynamic Programming)。看了这么久的算法,这部分也是唯一感觉到了比较难的地方,从这篇文章开始,将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项式系数,Warshall算法求传递闭包,Floyd算法求完全最短路径,构造最有二叉查找树,背转载 2015-01-20 23:20:56 · 762 阅读 · 0 评论 -
【转】 组合 组合 各种组合
转载自:http://bbs.qzzn.com/read-htm-tid-10867122.html1:排列组合全错排公式的推导http://bbs.qzzn.com/read-htm-tid-9909884.html2:篮球传接球公式的推导http://bbs.qzzn.com/read-htm-tid-9956274.html3:排列组合插板法小结http://bbs.转载 2015-06-26 20:33:00 · 1105 阅读 · 2 评论 -
JAVA+C笔记
很久前的东西原创 2015-06-21 17:12:39 · 1142 阅读 · 0 评论 -
[数算]研究了一天的《N个球放M个盒子问题》~~~~~~~~~~~~8种情况全部用公式解决
转载自:http://bbs.qzzn.com/read-htm-tid-14856448.html一、序言这个“N个球放M盒子问题”是很经典的排列组合了,论坛上也有经典的8种情况的解法。论坛上讨论这8种情况的,我搜索了下(点左边查看搜索结果,还是有很多人在讨论的)看了部分搜索结果,大多都来自下面这个排列组合的牛人。---“军团-云淡”,此人貌似非常喜欢研究排列组合,有点明转载 2015-06-26 20:18:52 · 4015 阅读 · 0 评论 -
sscanf函数用法详解
sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... ); 说明: sscanf与scanf类似,都是用于输入的,只转载 2015-01-11 03:11:16 · 704 阅读 · 0 评论 -
struct和typedef struct
分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 这里的Stu实际上转载 2015-01-10 06:18:46 · 571 阅读 · 0 评论 -
C语言qsort的用法
** 关于快排函数的一些说明 **qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式,这个问题下面有说明); 第二个参数是参与排序的元素个数; 第三个三数是单个元转载 2015-01-10 06:16:26 · 607 阅读 · 0 评论 -
已知二叉树的中序和前序序列(或后序)求解树
转自 博客园 行有制blog:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html(解释部分来自http://www.slyar.com/blog/)这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的,证明略。一、已知二叉树的前序序列和中序序列,求解树。1、确定树的根节点。转载 2015-01-26 17:01:16 · 1040 阅读 · 0 评论 -
错排
题目链接:HDOJ【2048】神、上帝以及老天爷HDOJ【2049】不容易系列之(4)——考新郎两道错排类递推问题 对错排有了深刻理解这类题都是由信封问题演化来的:n个信封对应n封信 问全部放错有几种方法这类问题典型思路 以动归思想 化为小问题——给第n封信找一个位置-K 有n-1种方法 给K找位置有两种 一是放在n的信封里(原创 2015-01-21 19:39:45 · 1018 阅读 · 0 评论