- 博客(181)
- 收藏
- 关注
RSS订阅转载 python @property
在绑定属性时，如果我们直接把属性暴露出去，虽然写起来很简单，但是，没办法检查参数，导致可以把成绩随便改：s = Student()s.score = 9999这显然不合逻辑。为了限制score的范围，可以通过一个set_score()方法来设置成绩，再通过一个get_score()来获取成绩，这样，在set_score()方法里，就可以检查参数：class Student(ob
2016-03-16 13:05:49
403
原创 组合概率
输入：从［a，b］中取出n个整数，求n个整数和为x的概率是多少。可以重复取出。利用动态规划＋枚举#includeusing namespace std;double dp[110][11000];int main(){ if(freopen("/Users/richard/ClionProjects/Didi/in","r",stdin) == NULL) {
2015-09-29 14:31:06
579
原创 permutation 问题小结——康托展开
昨天做百度的校招笔试题，又碰到了类似于permutation的题目，求其在其序列中是第几小的，这类题目和leetcode上的题目类似Permutations：输出所有的序列组合，这里其实可以用库函数中的next_permutation()PermutationsII：同上，只是序列中有重复的数字，注意标记即可Permutation Sequence：根据k，输出当前序列的第k大的数
2015-09-29 14:23:15
611
原创 python generator 的惰性计算
今天和朋友看到这么一段代码data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 7, 9, 3, 2, 3, 8, 4] group_sz = 5 cur_list = []groups = [] for d in data: cur_list.append(d) if len
2015-08-26 17:19:19
1631
原创 [LeetCode]Kth Smallest Element in a BST
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note: You may assume k is always valid, 1 ≤ k ≤ BST’s total elements.Follow up: What if the BST is mod
2015-07-28 20:38:11
494
原创 [LeetCode]Power of Two
Given an integer, write a function to determine if it is a power of two.这道题看似很简单，也确实简单，只要一直除2，然后判断是否是2的幂次方。 但是这样速度势必不快，我是这样做的class Solution {public: bool isPowerOfTwo(int n) { if (n == 0)
2015-07-28 17:50:06
346
转载 C++ 智能指针详解
一、简介由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程序过早退出，没有执行 delete 的情况并不罕见。用智能指针便可以有效缓解这类问题，本文主要讲解参见的智能指针的用法。包括：std::auto_ptr、boost::scoped_ptr、boost::share
2015-06-16 13:48:21
569
原创 STL几种常见类型的比较
这里主要是想要比较几种容器的性能，至于他们的接口不在考虑范围Vector相当于一个数组。在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacity（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能
2015-05-28 18:26:15
2281
转载 Struct和Class的区别
转载来源：http://blog.sina.com.cn/s/blog_48f587a80100k630.htmlC++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？ 能！struct能继承吗？ 能！！struct能实现多态吗？ 能！！！ 既然这些它都能实现，那它和c
2015-05-19 19:47:51
351
原创 hihocoder#1066 : 无间道之并查集
经典的并查集算法 输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，表示黑叔叔总共进行的操作次数。每组测试数据的第2~N+1行，每行分别描述黑叔叔的一次操作，其中第i+1行为一个整数op_i和两个由大小写字母组成的字符串Name1_i, Name2_i，其中op_i只可能为0或1，当op_i=0时，表示黑叔叔判定Name1_i和Name2_i是同一阵营的，当op_i
2015-05-15 18:18:02
767
转载 C++中static 关键字
C++包含了C的特性和C++的特性，static 自然也具备了这两者的特性C特性静态全局变量• 该变量在全局数据区分配内存； • 未经初始化的静态全局变量会被程序自动初始化为0（自动变量的值是随机的，除非它被显式初始化）； • 静态全局变量在声明它的整个文件都是可见的，而在文件之外是不可见的； 静态局部变量在局部变量前，加上关键字static，该变量就被定义
2015-05-13 18:12:44
329
转载 大数的中位数问题
其实很多面试都会提到，一堆大数，我要找到其中位数，在O(N)的算法复杂度内。往往这些大数都是不能一次性读到内存中的。腾讯面试题：10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。 题目和基本思路都来源网上，本人加以整理。 题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空
2015-04-06 21:21:32
1928
原创 洗牌算法 及其证明
今天看到了网易往年的一题面试题，是要写洗牌算法及其证明的。要保证每张牌的概率都是1/N。假设有N张牌。用数组poker[]表示。srand(time(NULL));for(int i = 0; i < N; ++i) { int temp = rand() % (i+1); if(temp != i)//这里有i/(i+1)的概率交换，而每张牌被交换的概率为1/i
2015-04-06 20:56:50
828
原创 C++ 4种类型类型转换
C++ 类型转换方式static_cast，const_cast，dynamic_cast，reinterpret_cast
2015-04-06 20:24:28
485
原创 hihoCoder#1032 最长回文子串——Manacher算法
这道题在之前的Leet上也做过，后来看到过一些比较形象的图，这里就摘过来了，原地址首先,在字符串s中,用cnt[i]表示第i个字符的回文半径,即cnt[i]尽可能大,且满足: s[i-cnt[i],i-1]=s[i+1,i+cnt[i]] 很明显,求出了所有的cnt,就求出了所有的长度为奇数的回文子串. （至于偶数的怎么求,相比大家也都知道，就是在字符串中间添加特殊字符串，使其变成奇数，那么也
2015-04-05 22:38:00
425
原创 hihoCoder#1015 KMP算法
原题地址 之前也学习了解过，可是一直糊里糊涂的，没能真正了解其含义。 这次刚好在hiho上看到，就随着小hi，小ho再一次了解了下。 算法的求解有两个难点(前人真的太强大了) 1、KMP算法next数组的使用 2、next数组的求解这在小hi和小ho的hints里都有很不错的讲解，我就直接贴过来了 小Hi和小Ho回到了学校，为了完成河蟹托付的伟大使命，小Hi立马把小Ho抓到了机房开始上课
2015-04-04 22:28:16
508
原创 hihoCoder#1014 Trie树
题目链接 最近发现hihoCoder上的题目都会用到比较单纯的数学结构和算法，不限LeetCode上那样，有些脑筋急转弯的感觉~ hihoCoder上的题目就像比赛那样，一般会给你一个场景，不同的是，他会在“小hi”和”小ho”的对话之中把模型给建立起来。这一题就是普通的字典树，具体的介绍可以看维基百科 这篇博客里也有很好的介绍AC的代码：#include<iostream>#include
2015-04-04 17:38:08
447
转载 多线程，互斥锁
在 前一篇文章中 ，谈到了会导致异常结果的线程代码。两个线程分别对同一个全局变量进行了二十次加一。变量的值最后应该是 40，但最终值却是 21。这是怎么回事呢？因为一个线程不停地“取消”了另一个线程执行的加一操作，所以产生这个问题。现在让我们来查看改正后的代码，它使用 互斥对象(mutex)来解决该问题：thread3.c#include <pthread.h>#include <stdlib.
2015-04-01 16:09:24
560
转载 POSIX 线程详解
线程是有趣的 了解如何正确运用线程是每一个优秀程序员必备的素质。线程类似于进程。如同进程，线程由内核按时间分片进行管理。在单处理器系统中，内核使用时间分片来模拟线程的并发执行，这种方式和进程的相同。而在多处理器系统中，如同多个进程，线程实际上一样可以并发执行。 那么为什么对于大多数合作性任务，多线程比多个独立的进程更优越呢？这是因为，线程共享相同的内存空间。不同的线程可以存取内存中的同一个变量。
2015-04-01 15:35:45
353
原创 阿里一道面试题——完全二叉树的最后一颗节点
今天和朋友聊天，说是阿里有道面试题。 已知一颗完全二叉树，有N个节点 求最后一个节点，亦即最后一排最右边的那个节点。 节点数目2^0+……2^(k-1)>=N >= 2^0+2^1+2^2+2^3……2^k 那么树深为k+1，最后个节点在最后层为第（N-2^0+……2^(k-1)）个 如果（N-2^0+……2^k-1）>2^k/2，那么在右子树，右子树有N-2^(k-1)个节点,； 如
2015-03-24 19:46:13
1790
转载 SecureCRT 绝佳配色方案, 保护你的眼睛
转载的secureCRT的配置，设置完后确实很舒服。码农也要对自己好一点SecureCRT 绝佳配色方案, 保护你的眼睛关键词：SecureCRT配色, SecureCRT设置颜色, Linux终端配色,Linux终端颜色设置.来源：我的有道笔记 SecureCRT 绝佳配色方案, 保护你的眼睛终端有一个好的配
2015-03-09 17:11:26
778
转载 Protocol Buffer技术详解
最近开始了自己研二下学期在京东的实习。实习工作、论文的压力、以及继续找暑期的实习，压得自己有些喘不过气，不过还是继续努力吧！京东的实习节奏有些快，下礼拜要在原有的功能上新添些新的功能，虽然不是很难，但是有自己尚未接触过的protobuffer，所以趁着周末，稍微学习学习。以下是我看到的讲的比较好的文章，所以就转载过来了PB技术详解语言规范 该系列Blog的内容主
2015-03-08 10:18:31
1008
转载 机器学习的最佳入门学习资源
本文由 伯乐在线 - programmer_lin 翻译自 Jason Brownlee。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。这是一篇很难写的文章，因为我希望这篇文章能对学习者有所启发。我在空白页前坐下，并且问自己了一个很难的问题：什么样的库、课程、论文和书籍对于机器学习的初学者来说是最好的。文章里到底写什么、不写什么，这个问题真的让我很烦恼。我必须把自己当做
2015-03-04 15:00:48
457
原创 Find Peak Element☆
A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain multiple peaks, in
2015-03-02 17:39:27
345
原创 Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be ve
2015-01-16 16:34:09
412
原创 Binary Search Tree Iterator
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next()
2015-01-16 15:04:34
301
原创 Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.Credits:Special thanks to @ts for adding this problem and creating
2015-01-15 20:06:19
298
原创 Excel Sheet Column Number
Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ...
2015-01-15 19:53:28
293
原创 Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element
2015-01-15 19:47:58
303
原创 Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB Credits
2015-01-15 19:35:57
300
原创 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 parentheses.
2015-01-15 19:26:58
319
转载 SQL的内连接与外连接
有两个表A和表B。 表A结构如下： Aid：int；标识种子，主键，自增ID Aname：varchar 数据情况，即用select * from A出来的记录情况如下图1所示： 表B结构如下： Bid：int；标识种子，主键，自增ID Bnameid：int 数据情况，即用select * from B出来的记
2015-01-14 22:01:17
354
原创 Compare Version Numbers
Compare two version numbers version1 and version1.If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.You may assume that the version strings are non-empty and co
2015-01-14 17:04:03
306
原创 Maximum Gap
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements
2015-01-14 16:17:58
437
转载 计数排序、桶排序和基数排序
计数排序当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序
2015-01-14 15:12:36
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人