2017年03月_小拳头

原创 STL bitset用法总结

一、头文件#include二、初始化bitset对象bitset b; //b有n位，每位都为0bitset b(u); //b是unsigned long型u的一个副本bitset b(s); //b是string对象s中含有的位串的副本bitset b(s, pos, n); //b是s中位置pos开始的n个位的副本例子：（1

2017-03-30 17:35:29 887

原创鸡蛋楼层问题

一、N层楼2个鸡蛋问题题目描述：有两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。分析：看到这个题目，最保险的方法就是从第一层往上一层一层试验，但这样就需要一个鸡蛋就可以了。我们现在有两个鸡蛋，完全可以用更快的方法。进一步可以试验的方法是二

2017-03-27 20:33:27 2760

原创二叉树基础知识总结

题外话昨晚面了腾讯，问了一个完全二叉树的题，竟然让我算了快10分钟，因为等比公式记错了导致最后用最原始的方法推算结果也没算对，一下子就懵了。本来精心准备了1周的面试，最后因为自己基础知识记忆不牢固导致了悲剧。不管怎样，还是要继续查漏补缺，准备将数据结构再细细看一遍，先来补上二叉树的这个漏洞吧。一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树具有的...

2017-03-24 15:46:20 104985 32

原创 devc++下使用c语言访问mysql数据库

一、环境配置1、windows7系统2、mysql3、devc++ 5.3.0.34、安装MySQL.DevPak，下载地址：http://downloads.sourceforge.net/dev-cpp/MySQL.DevPak下载后双击安装，安装完成后“工具->packagemanager”下会出现“MySQL”单击“工具->编译选项->编译器->在连接器命

2017-03-21 16:39:09 8857 3

原创二叉树遍历的c++具体实现

树的数据结构如下：struct TreeNode{ int val; TreeNode* left; TreeNode* right;};一、先序遍历按照“根结点-左孩子-右孩子”的顺序进行访问1、递归实现//先序遍历，根-左-右void preorder(TreeNode *root){ //递归写法 if(root!=NULL

2017-03-21 15:14:09 2278

原创 KMP算法c++实现

一、原理看下面视频http://baidu.ku6.com/watch/1196605033445674118.html?page=videoMultiNeed二、c++代码：#include#include#include#includeusing namespace std;void get_next(string s1, int next[]){

2017-03-16 21:44:28 1256

原创求最大公约数和最小公倍数算法

一、求最大公约数：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数其计算原理依赖于下面的定理：定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数缩写为gcd。gcd(a, b) = gcd(b, a mod b)（前提条件是假设a > b 且 r = a mod b, r 不为0）c++代码：//两个数的

2017-03-13 16:05:18 18996

原创【leetcode】166. Fraction to Recurring Decimal

一、题目描述Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in par

2017-03-11 15:28:58 442

原创【leetcode】264. Ugly Number II

一、题目描述Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence o

2017-03-08 21:29:23 263

原创【leetcode】393. UTF-8 Validation

一、题目描述A character in UTF8 can be from 1 to 4 bytes long, subjected to the following rules:For 1-byte character, the first bit is a 0, followed by its unicode code.For n-bytes character, the

2017-03-06 11:53:59 1146

原创【leetcode】224. Basic Calculator

一、题目描述Implement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integ

2017-03-06 10:42:11 476

小拳头的博客