- 博客(56)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 脏话文化史
转作者：刘康康（来自豆瓣）来源：https://www.douban.com/note/615139866/看了最新的几期奇葩说，有一期话题是“外卖小哥惹毛我，该不该投诉他”。罗振宇的结辩提到一本书，《脏话文化史》。罗振宇说：脏话是人类冲突的缓冲机制，当人与人之间，情绪和表达都走到尽头的时候，脏话的出现替代了刀和剑。其实不用真的读过《脏话文化史》这本书，稍有常识的人，就可以推断出，这句...
2018-11-15 16:21:48
2026
1
转载 穷爸爸富爸爸
《富爸爸、窮爸爸》核心概念：財務自由财务自由 = 被动收入 - 支出被动收入是指一切不需要自己亲自劳动而能得到的收入，譬如你写了书或者发行唱片后的版税，譬如把现金存入银行的利息，譬如你建立了一家公司，让这家公司逐渐上了正轨后，你请了专门的CEO，你成天在外面环游世界，而公司依然能健康发展，每年你从公司利润里分红，又譬如你买了不动产，每个月收取房租收入等等……而支出是指一切你的开销。...
2018-10-27 10:28:01
463
转载 一本好书--三体
黑暗森林法则城市就是森林，每一个男人都是猎手，每一个女人都是陷阱。刘慈欣将《三体》系列的第二部命名为《黑暗森林》便是取自这句流行于上世纪 80 年代的话。而放到宇宙维度上，则可以理解成 "整个宇宙就是一片黑暗森林，文明与文明之间互为猎手和陷阱"。黑暗森林法则，作为全文的核心论点之一，其成立的基本条件便是源自 " 黑暗 "。实际上，它更像是将博弈论中 " 囚徒困境 " 置于宇宙这一尺...
2018-10-26 11:23:59
933
原创 链表反转----链表判断是否有环
1. 链表反转#include <iostream>#include <vector>#include <stack>#include <map>#include <set>#include <list>#include <algorithm>using namespace std;/*链
2018-09-05 18:39:06
586
原创 笔试编程常用--防忘记
1. 二维数组按列排序bool cmp(vector<int> a, vector<int> b){ if (a[0] != b[0]) return a[0] > b[0]; //从大到小排序 if (a[1] != b[1]) return a[1] > b[1]; if (a[2] != b[2]) return a[2] > b...
2018-09-05 16:55:44
121
原创 数组并集----有序数组去重
1. 数组并集#include <iostream>#include <vector>#include <stack>#include <map>#include <set>#include <algorithm>using namespace std;/*求两个数组的交集（三种方法）1. 两个指针，...
2018-09-05 16:50:37
374
原创 Two Button----n 减一 和 n 乘以 2
给出n, m， 有两种操作，n 减一 和 n 乘以 2，问最少要多少次操作才能把n 变成 m。可以反过来做，求m变成n，有两种操作m除以2 和 m加1，求最少操作次数。要是遇到m小于n的话，m就加一，因为加一是最好的操作，要是遇到m大于n的话，这里有2种情况，如果m是偶数的话，m就除以2，否则m加1。#include <iostream>using namespace ...
2018-09-04 09:22:11
1236
2
原创 动态规划-最长公共子序列-最长递增子序列-最大递增子序列和-miking time
1. 最长公共子序列 假设 X 和 Y 的序列如下： X[1...m] = {A, B, C, B, D, A, B}Y[1...n] = {B, D, C, A, B, A} 可以看出，X 和 Y 的最长公共子序列有 “BDAB”、“BCAB”、“BCBA”，即长度为4。思路 : 动态规划 下面是用动态规划（打表）解决LCS问题：// 动态规划求解L...
2018-08-29 17:23:07
273
原创 腾讯-素数对10=3+7=5+5
题目描述给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述:输入包括一个整数n,(3 ≤ n < 1000)输出描述:输出对数示例1输入10输出2思路：质数对的特征：1）都是质数 ...
2018-08-01 16:07:18
335
原创 腾讯-游戏任务标记1024
题目描述游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第...
2018-08-01 15:45:43
244
转载 C++继承机制
转载：https://blog.csdn.net/qq_35644234/article/details/52825311一、前言继承是c++语言一个重要的机制，该机制自动地为一个类提供来自另一个类的操作和数据结构，这使得程序员只需在新类中定义已有的类中没有的成分来建立一个新类。二、继承解释继承是类的重要特性。A类继承B类，我称B类为“基类”，A为“子类”。A类继承了B类之后，A类...
2018-07-30 15:50:55
1012
转载 数组--11-中位数
题目： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路：用大顶堆实现左边的的数据容器，小顶堆实现右边的数据容器。有一点需要注意，我们要保证数据被平均分配到两个堆中，因此两堆大小之差不能超过1。实现方法是数据流中奇数位的数插入小顶堆中，偶...
2018-07-18 15:23:18
216
原创 1-n求和 --- 比较a b大小
题目 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。一、利用逻辑与&&的短路条件，递归实现#include <iostream>using namespace std;class Solution {public: int Sum_Solut...
2018-07-18 11:21:41
653
原创 二进制中1的个数
常规解法：#include <iostream>using namespace std;class Solution {public: int byteCountOne(int n) { int count = 0; //unsigned int flag = 1; while (n) { if (n & 1) count++;...
2018-07-18 10:21:34
133
原创 数组--10-和为定值的连续k个数
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数...
2018-07-17 22:22:18
336
原创 数组--9-k-sum-和为定值的k个数
一、2Sum,3Sum,4Sum,…,nSum这类问题主要用到了hashmap结构，前后指针的方法1、采用map结构，时间复杂度O(n)#include <iostream>#include <vector>#include <map>using namespace std;class Solution{public: ...
2018-07-17 21:48:01
536
转载 丑数
题目把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路所谓的一个数m是另一个数n的因子，是指n能被m整除，也就是n%m==0。根据丑数的定义，丑数只能被2、3和5整除。根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一...
2018-07-17 16:41:01
529
原创 动态规划--2-矩阵中最小路径和
【题目】给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和，如果给定的m如下，那么路径1,3,1,0,6,1,0就是最小路径和，返回12. 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 经典的动态规划问题： 假设m是m行n列的矩阵，那么我们用dp[m][n]...
2018-07-17 15:29:03
859
原创 数组--8-数组逆序对
题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。输入描述： 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 ...
2018-07-17 14:44:53
126
原创 动态规划--1-斐波那切数列
题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39）问题： 我们不难发现在这棵树中有很多结点是重复的，而且重复的结点数会随着n的增加而急剧增加，这意味计算量会随着n的增加而急剧增大。一：一般循环class Solution {public: int Fibonacci(int n)...
2018-07-16 15:55:28
615
原创 二叉树--6-求二叉树的深度
题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路 求二叉树的深度。 1、递归的方法，属于DFS（深度优先搜索）。 2、按照层次遍历，属于BFS（广度优先搜索）。一、深度优先（先序遍历）struct TreeNode { int val; TreeNode *lef...
2018-07-13 15:40:40
936
原创 二叉树--5-二叉树中和为某一值的路径
题目 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路 深度优先搜索。使用前序遍历，使用两个全局变量result和path，result来存放最终结果，path用来存放路径上的临时结果。 每次遍历，我们先把root的值压入path，然后判断当前root是否同时满足：与给定数值相减为0;...
2018-07-13 15:12:40
77
转载 二叉树--3-二叉树镜像
转载：http://cuijiahua.com/blog/2017/12/basis_18.html题目 操作给定的二叉树，将其变换为源二叉树的镜像。如下图所示：思路先交换根节点的两个子结点之后，我们注意到值为10、6的结点的子结点仍然保持不变，因此我们还需要交换这两个结点的左右子结点。做完这两次交换之后，我们已经遍历完所有的非叶结点。此时变换之后的树刚好就是原始树的镜像。交换示意图如下所示...
2018-07-13 10:00:11
94
原创 二叉树--4-从上往下打印二叉树-层次遍历
题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路举例说明：1、8入队列 deque: 82、8的左右孩子依次入队列 deque: 8 6 103、存8,8出队列 deque: 6 ...
2018-07-13 09:50:32
180
原创 二叉树--2-树的子结构--子树匹配
题目 输入两颗二叉树A，B，判断B是不是A的子结构。（PS：我们约定空树不是任意一个树的子结构）。思路 要查找树A中是否存在和树B结构一样的子树，我们可以分为两步： 第一步在树A中找到和B的根结点的值一样的结点R， 第二步再判断树A中以R为根节点的子树是不是包含和树B一样的结构。 使用递归的方法即可。注意 这道题目不能利用先序遍历...
2018-07-12 21:01:13
1402
1
原创 二叉树--1-重建二叉树
题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路用递归实现：1）鲁棒性，判断是输入pre与vin是否合法2）存pre的第一个元素为根节点；3）判断根节点在vin中的位置；4）获得left_pre l...
2018-07-12 20:08:51
146
原创 链表--4-两个链表的第一个公共节点
题目 输入两个链表，找出它们的第一个公共结点。思路 这道题和160.Intersection of Two Linked Lists是一样的。都是求两个链表的第一个公共结点。 公共结点的样子： 上图就是一个有公共结点的例子，在公共结点之后，两个链表指针指向的地址是相同的。 这道题有两个...
2018-07-08 19:55:33
83
转载 链表--3-合并两个排序的链表
题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路 先判断输入的链表是否为空的指针。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空，则直接返回第一个链表。如果两个链表都是空链表，合并的结果是得到一个空链表。 两个链表都是排序好的，我们只需要从头遍历链表，判断当前指针，哪...
2018-07-08 19:03:41
193
原创 链表--2-链表中倒数第k个元素
题目 输入一个链表，输出该链表中倒数第k个结点。思路：定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。注意： 1、头指针为空 ...
2018-07-08 16:51:34
114
原创 链表--1-从尾到头打印链表-翻转链表
一、从尾到头打印链表思路：1、使用stack栈 通常，这种情况下，我们不希望修改原链表的结构。返回一个反序的链表，这就是经典的“后进先出”，我们可以使用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，给一个新的链表结构，这样链表就实现了反转。2、不用stack栈，使用reverse函数#include...
2018-07-08 16:26:17
128
转载 排序--2-归并排序
参考：http://cuijiahua.com/blog/2018/01/algorithm_7.html算法思想 该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之#include <iostream>#include <...
2018-07-07 16:19:10
102
转载 stl--map-set用法记录
Map和set内部的元素不可以重复，这一点不同于multimap和multiset。map的节点是一对数据，使用关键字key来标示每一个成员，相当于字典,把一个值映射成另一个值,如果想创建字典的话，map就是一个很好的选择。set的节点是一个数据。一、map使用1、声明 map<int, string> Solution; (默认是less(...
2018-07-07 12:48:09
141
原创 数组--5-最小的K个数
题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路1、（array被改变了）结合数组-4的第一种类似快排partion的思想。最小的k个数，那么找到第k个数，其左边就是最小的k个数 （不是有序的），所以时间复杂度是O（N）, 快排的结果是base两边都是有序的，时间复杂度是O（NlogN）。 快排...
2018-07-06 22:45:16
152
原创 数组--4-出现次数超过一半的数字
题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路数组元素可以被改变 时间复杂度 O ( n )，快排时间复杂度是O(NlogN)是因为其对 middle左边和右...
2018-07-06 20:47:40
120
原创 排序--1-快速排序
#include <iostream>#include <vector>using namespace std;class Solution{public: void quickSort(vector<int> &array, int left, int right) { // 以最左边的数(left)为基准 if (left ...
2018-07-06 20:11:34
105
转载 数组--7-把数组排成最小的数
题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路遇到这个题，全排列当然可以做，但是时间复杂度为O(n!)。在这里我们自己定义一个规则，对拼接后的字符串进行比较。排序规则如下：若ab > ba 则 a 大于 b， 若ab < ba ...
2018-07-05 20:37:12
131
转载 数组--6-连续子数组最大和
转载：http://cuijiahua.com/blog/2017/12/basis_30.html题目在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被...
2018-07-05 17:07:05
98
原创 数组--3-整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路1、相对位置不变 可以申请空间 创建双向队列，遍历数组，奇数前插入，偶数后插入。 最后使用assign方法实现不同容器...
2018-07-03 16:19:28
130
原创 数组--2-旋转数组的最小数字
题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路旋转之后的数组实际上可以划分为两个排序的字数组，而且前面的字数组的元素大于或者等于后面字数组的元...
2018-07-03 11:36:35
97
转载 数组--1-二维数组中查找
题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数组，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则...
2018-07-02 19:43:20
123
OSG程序设计教程,OSG快速入门指南，最长的一帧，step into osg
2017-11-01
RC4编程为何加密结果是乱码，而且求逆解码的结果与明文不同，多谢~
2015-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人