上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: 转:编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程 编程思想之多线程与多进程(2)——线程优先级与线程安全 编程思想之多线程与多进程(4)——C++中的多线程 程序并不能单独执行,只有将程序加载到内存中,系统为他分配资源后才能够执行,这种执行的程序称之为进程,也就是说进程是系统进行 阅读全文
posted @ 2018-07-16 13:16 追逐更好的自己 阅读(625) 评论(0) 推荐(0) 编辑
摘要: 先通过动态规划求出最小路径的值,然后根据dp二维数组倒推所走路径。参考找出最大公共子序列解法。 阅读全文
posted @ 2018-07-16 11:22 追逐更好的自己 阅读(2754) 评论(0) 推荐(0) 编辑
摘要: 思路:如果限制空间复杂度为O(1),我们就无法采用哈希表的方法去求解。题目中数组中所以数字都在范围[0, N-1],因此哈希表的大小为N即可。因此我们实际要做的就是对N个范围为0到N-1的数进行哈希,而哈希表的大小刚好为N。对排序算法比较熟悉的同学不难发现这与一种经典的排序算法——基数排序非常类似。 阅读全文
posted @ 2018-07-16 10:07 追逐更好的自己 阅读(1472) 评论(0) 推荐(0) 编辑
摘要: 思路:详见程序员面试指南 代码如下: 阅读全文
posted @ 2018-07-15 21:32 追逐更好的自己 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 思路:详见程序员代码面试指南 最长公共字串 dp[i][j]代表必须把str1[i]和str2[j]当作公共字串最后一个字符的情况下的公共字串长度。 最长递增子序列 阅读全文
posted @ 2018-07-13 14:37 追逐更好的自己 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 此类问题会有几种情况:现在列举其中几种1.让我们去求从一个点到另一个点的路径总数;2.列举出从一个点到另一个点的路径(可根据第一种情况的代码修改即可,一般是通过一个二维数组来记录每条路径);3.最短路径(涉及动态规划) 情况1的示例代码: 阅读全文
posted @ 2018-07-12 19:24 追逐更好的自己 阅读(840) 评论(0) 推荐(0) 编辑
摘要: 浏览器因特网资源:URL是浏览器寻找信息时所需的资源位置,通过URL,应用程序才能找到并使用共享因特网上大量的数据资源。 大部分URL都遵循一种标准的格式: ①HTTP协议(http://或者https://) ②服务器的因特网地址(www.baidu.com或者csh.joes.com) ③web 阅读全文
posted @ 2018-07-12 13:23 追逐更好的自己 阅读(720) 评论(0) 推荐(0) 编辑
摘要: 屏幕尺寸是指屏幕对角线的长度,一般以英寸为单位,1英寸(inch)=2.54厘米(cm)。传统意义上的照片尺寸也是这个概念。所以同样尺寸(指对角线)的屏幕,也可能长宽比率不同。像素(Pixel):是位图(如数字图像)里的抽象概念,指计算机对图像的采样点,没有具体尺寸。通俗理解就是一个一个的方框(点) 阅读全文
posted @ 2018-07-12 11:04 追逐更好的自己 阅读(1514) 评论(0) 推荐(0) 编辑
摘要: 用后序遍历的方法做,可以避免重复遍历节点。在遍历到一个节点之前就已经遍历了它的左右子树 代码如下: 阅读全文
posted @ 2018-07-11 21:54 追逐更好的自己 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 遇到此问题的时候,如果运行递归要返回值的话,一般可以这样写 return 后面接递归的函数。 题目一:数字在排序数组中出现的次数 题目二:二叉树的深度 阅读全文
posted @ 2018-07-11 20:29 追逐更好的自己 阅读(1783) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页