souldak-CSDN博客

原创 php for循环的坑，千万不要在判断条件中使用count

引用php manual 中的例子：/* * This is an array with some data we want to modify * when running through the for loop. */$people = array( array('name' => 'Kalle', 'salt' => 856412), array

2015-11-23 19:05:05 7096

原创 leetcode two sum

Two Sum [ sourcecode | problem ]这个题目看上去很简单，就是在一堆数里面找两个数，使得他们的和为给定的值。但是，其实这个题目要求比较高，而且坑很多。首先如果想要AC，普通的暴力枚举是不行的，因为时间复杂度是O(n^2)。那还有两种方法：先排序，O(nlgn),然后遍历每个元素v，计算target-v，然后二分搜索target-v，不过因为需

2014-12-08 14:14:52 1214

原创再探PHP session

转载请注明来自souldak，微博:@evagle以前对session和cookie其实还是模模糊糊的，今天用yii框架的时候遇到 session_regenerate_id(): Session object destruction failed这个错误，所以又看了看session的工作机理。从W3Cschool中截取session的定义：当您运行一个应用程序时，您会

2014-04-12 11:58:44 2628

原创 leetcode Single Number II

转载请注明来自souldak，微博:@evagleSingle Number 比较简单，直接异或即可。这题除了一个数只有一个，其他的都有三个，不能直接异或了。但是本质上道理是相同的，其他数有两个的时候，用异或将这个数消除，那现在就得想办法将三个数消除。先简单来看，如果只有3个1，用ones记录MOD3之后为一的，twos记录MOD3之后余2的情况，threes 是MOD3=0

2014-03-11 17:01:27 3764

原创 leetcode LRUCache

转载请注明来自souldak，微博:@evagle接口就两个，get和set。但是第一次写TLE，开始用的是单链表，单链表有个不好的地方是，容量满了之后，要删除最后一个元素会及其困难，必须从表头开始遍历。为了不遍历，必须使用双向链表，然后记录链表结尾。然后还有一个可以改进的地方是：get的时候，为了不从头开始扫描，用HashMap记录所有元素的引用。直接从Hashmap中取，O（1

2014-03-06 10:26:31 1357

原创 leetcode - Max Points on a Line

转载请注明来自souldak，微博:@evagle这题没想到有没有更快的方法。简单的做法是，对于每一个点，计算它所在的所有直线中，点最多的直线上点的个数。然后从中选择最大的。这题有两个点要注意：1. 可能有重复的点 2. java中，double的0值问题，d1=0/-1,d2=0/1,这

2014-03-02 19:50:35 1034

原创 python整除问题-leetcode-Evaluate Reverse Polish Notation

python的除法很特殊，和java以及c++不同，如果除数与被除数符号相同，那么结果是一样的，取下整。但是当符号不同时，python还是向下取整，比如真是结果是-0.1，python得出的结果是-1，二java以及c++得出的是0leetcode-Evaluate Reverse Polish Notation这题就是这种情况，如果用python实现，必须要特殊处理除法的情况。

2014-03-02 16:02:02 2841

原创再谈KMP算法

这回思路要更清晰了。目标串T:ababzabcd模式串P:ababx关键是在z和x不相等的时候，P应该往前移动多少个。或者说，哪哪个字符和当前的z比较。很明显，x之前的字符串abab肯定和z之前的都相同，那我们只需要研究abab就行了。先放好abab，然后用abab从后往前比较，看看最多能往前移动多少能够匹配，例如：1. abab abab2.aba

2013-12-07 14:25:17 216

原创干货：yii日志功能详解

转载请注明来自souldak，微博:@evagle一、基本日志功能详细的介绍查看官网的document：http://www.yiiframework.com/doc/guide/1.1/en/topics.logging也可以看Yii 1.1 Application Development Cookbook 这本书很好默认的日志是输出到protected/r

2013-10-12 17:55:19 4657

原创 php array key 的存储规则

刚刚写程序遇到php数组取值的问题，发现字符串和数字取出来的是一样的。key 可以是 integer 或者string。value 可以是任意类型。此外 key 会有如下的强制转换：包含有合法整型值的字符串会被转换为整型。例如键名 "8" 实际会被储存为8。但是 "08" 则不会强制转换，因为其不是一个合法的十进制数值。浮点数也会被转换为整型，意味着其小数

2013-10-09 19:08:52 1604

原创 TOEFL OG Reading tips

转载请注明来自souldak，微博:@evagle1. Reading introduction3-5篇 700 字长每篇配12-14道题共有60-100分钟，每篇是20分钟2. 文章结构文章的4种组织方式：classificationcomparison/contrastcause/effectproblem/solution3. 10种提问类型

2013-10-08 16:18:21 1222

原创将数组分成两部分使得两部分的和的差最小

2013-10-06 18:22:12 15797 1

原创 Android AsyncTask类

首先是执行顺序问题，下面的代码是随意构造的一个AsyncTask类，public void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); System.out.println("顺序5"

2013-10-02 23:33:41 1147

原创 Sorting

转载请注明来自souldak，微博:@evagle这是Google of Greater China Test for New Grads of 2014 Round A 第3题，题目：Sorting这题最简单，要求奇数和偶数分开排序，排序后奇数还是只能在原来是奇数的那些位置，偶数还是只能在原来是偶数的那些位置。奇数升序，偶数降序。最简单的做法:将奇数和偶数分开到两个数组奇数递

2013-09-26 13:00:28 1451

原创 Rational Number Tree

转载请注明来自souldak，微博:@evagleGoogle of Greater China Test for New Grads of 2014 Round A 第一题，题目： Rational Number Tree如下面这颗树，生成规则是，左儿子的分子和父节点一样，分母是父节点分子分母之和，右儿子的分母和父节点一样，分子是父节点分子分母之和。这个数按层遍历得到一个序列

2013-09-26 12:51:15 1920

原创 Read Phone Number

这是Google of Greater China Test for New Grads of 2014 Round A 第一题，题目： Read Phone NumberSampleInput 315012233444 3-4-415012233444 3-3-512223 2-3Output

2013-09-26 12:16:50 2010

原创 9.21 investments - chapter 4 - 公共基金及其他投资公司

Individual investors do not trade securities directly for their own accounts. Instead, they direct their funds to investment companies that purchase securities on their behalf.个人投资者的一个人的资金太少，很多投资组合无

2013-09-22 15:00:52 3762 1

原创 9.21 investments - chapter 4 - Summary

转载请注明来自souldak，微博:@evagleMUTUAL FUNDS AND OTHER INVESTMENT COMPANIESKEYWORDS：investment companynet asset value (NAV) 基金资产净值unit investment trust 单位投资信托基金open-end fund 开放型基金 c

2013-09-22 14:51:03 1553

原创 invesments 第三章下

转载请注明来自souldak，微博:@evagle续上一篇： invesments 第三章下 6. Buying on margin边际购买When purchasing securities, investors have easy access to a source of debt financing called broker’s call loans. The act of

2013-09-21 22:04:41 1727

原创 invesments 第三章上

1. How firms issue securities: 公司如何发行股票A. primary market: 新的股票，债券和其他的证券第一次发行的marketB. secondary market: Trading ofalready-issued securities among investors occurs in the secondary mar

2013-09-18 15:51:10 3959

原创 mysql中timestamp,datetime,int类型的区别与优劣

转载请注明来自souldak，微博:@evagle以下内容整合筛选自互联网：int1. 占用4个字节2. 建立索引之后，查询速度快3. 条件范围搜索可以使用使用between4. 不能使用mysql提供的时间函数结论：适合需要进行大量时间范围查询的数据表datetime1. 占用8个字节2. 允许为空值，可以自定义值，系统不会自动修改其值。3

2013-09-16 16:15:54 28078 5

原创 Yii为ActiveRecord订制新方法

转载请注明来自souldak，微博:@evagle如果你的model是继承自CActiveRecord的，那么你可以有很多CActiveRecord的内置方法可以使用，非常方便。但有的时候比如我们想实现一个比较通用的toJson方法，这个时候如果你为每一个model都实现一遍，显然是比较麻烦的，而且很多可重用的代码没有利用起来。这个时候就可以先实现一个类假设叫TActiveRecord，它

2013-09-16 10:13:11 1954

原创投资学第二章 summary-from invesments

keywordsmoney market / capital marketsConcepts: asked price/ bid price / bid–asked spreadMoney market: certificate of deposit / commercial paper / banker’s acceptance / Eurodollars / repurchase

2013-09-14 09:11:45 2323

原创投资学第二章 Asset Classes and Financial Instruments

转载请注明来自souldak，微博:@evagle基本概念：ask：卖方出价bid：买方应价通常，行情显示的ask的报价都要比bid的报价要高现价买进时，需要在最低的ask报价之上（含最低）下单，才能现价立即成交现价卖出时，需要在最高的bid报价之下（含最高）下单，才能现价立即成交比如我要买一个股票，那就至少要出ask的价格，但是如果我卖出我自己的这个股票就只能卖b

2013-09-14 09:06:11 3927 1

原创 yii框架网址解析问题

首先如果你在config/main.php里面没有配置urlManager的话，那么流程如下（摘自yii官网）用户发出了访问 URL http://www.example.com/index.php?r=post/show&id=1 的请求，Web 服务器通过执行入口脚本index.php 处理此请求。入口脚本创建了一个应用实例并执行。应用从一个叫做 request 的

2013-09-13 11:45:23 1593

原创经典8皇后问题，仅仅做个记录吧

转载请注明来自souldak，微博:@evagle经典的8皇后问题，一下代码只是思路的框架，有些函数没具体实现，可以尝试自己动手哦，亲！void queens(char** board, int step){ if(step==8) print_board(); for(int i=0;i board[step][i] =

2013-09-12 23:00:10 1128

转载上一篇括号配对让人联想起catalan数，顺便转载一篇归纳的还不错的文章

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 思路：直接根据递归式，

2013-09-12 20:28:38 1573

原创输出n对括号的可能组合

转载请注明来自souldak，微博:@evagle怎么样才是合法的组合？只要每一时刻保证左括号的数目>=右括号的数目即可。直接递归就行，每次递归加一个括号，左括号只要还有就能加，右括号要保证加进去之后右括号总数不大于左括号总数void insert_parentheses(char *res, int l, int r){ if(l==0&&r==0)

2013-09-12 20:21:42 2105

原创 O(n)和O(1)时间对数组进行排序

转载请注明来自souldak，微博:@evagle题目：给你一个待排序数组，有正有负，要求在O(n)时间和O(1)空间内将数组中的负数放在整数前面，但是负数之间的顺序不变，正数间的顺序也不变（即要求是stable的排序）。例如 -1 1 3 -2 2排序后是-1 -2 1 3 2.第一想法是quick sort 的partition方法，它可以实现O(n)的时间和O(1)的空间

2013-09-11 09:39:28 2632

原创给定一个未排序数组, 找出其中最长的等差数列

转载请注明来自souldak，微博:@evagle题目如题所诉：其实就是前面那篇leetcode 最长连续序列 longest consecutive sequence的升级版leetcode上的题目是要求等差为1，即连续序列，而现在把等差为1的限制条件去掉，找最长的等差数列，做法和复杂度却升级了。现在给出一个O(n^2)的算法：算法思路：先排序，O

2013-09-11 09:29:48 6338

原创给定一个字符串，输出其所有的可能排列

转载请注明来自souldak，微博:@evagleQuestion：给你一个字符串例如abb输出它包含的字符的所有可能排列。例如abb输出3个：abb,bab,bbaAnswer：假设我们自己来做，那做法如下：1. 有n个字符相当于n个格子。2. 先放第一个格子，从n个字符中任选一个，放到这个格子即可，放完就剩下n-1个格子和n-1个字符3. 放第二个格子，从n-1

2013-09-10 17:10:33 5360

原创 C/C++中char* 与char []定义的区别

转载请注明来自souldak，微博:@evagleC/C++初学者很可能会以为这两个是一样的，其实如果不需要去修改字符串的话，那它们的效果的确是一样的。那它们的区别到底在哪儿呢？char* s1="abc"; s1是一个指针，这个指针可以被修改，它可以指向新的地址。现在它指向的是字符串常量“abc”，字符串常量存储在constant section里，不可被修改。char s2

2013-09-10 17:07:33 19007

原创投资学第一章 investments-introduction

这章主要是一些重要的概念。 real assets / financial assets , fixed-income (debt) securities /equity /derivative securities , asset allocation /security selection risk–return trade-off /passive management

2013-09-09 23:17:22 3887

原创 leetcode 最长连续序列 longest consecutive sequence

转载请注明来自souldak，微博:@evagle题目（来自leetcode）：给你一个n个数的乱序序列，O(N)找出其中最长的连续序列的长度。例如给你[100, 4, 200, 1, 3, 2],那么最长的连续序列为[1, 2, 3, 4]，所以返回4。思路：最简单直接的想法是:将数组排序，然后扫一遍排好序的序列，从中找出最长的即可，这样的话时间是O(nlogn)+O(n

2013-09-09 12:01:08 10062 6

原创 leetcode Sum Root to Leaf Numbers(所有路径之和)

转载请注明来自souldak，微博:@evagle观察题目给的返回值类型是int，可以断定这棵树的高度不会超过10，所以数据量其实是非常小的。那就直接dfs遍历这棵树，然后到叶子节点的时候将值加到最终结果上就OK了。思路非常之简单就不详述了。直接上代码：class Solution { public: int sumNumbers(Tr

2013-09-08 21:59:20 2237

原创 Topcoder srm 590 dv2 500分题目

昨天晚上做了第一场topcoder比赛，不知道是70分钟就结束了，结果只交了第一题，第二题没来的及。但是第二题的其实还是很简单的，数据范围也很小。直接暴力搜索就OK。题目是要求放一颗黑棋子，求出最多能围死多少白棋子，被围死就是白棋子周围没有空格了。其实和我上一篇leetcode Surrounded Regions 详解很相似。首先对于每一个empty的cell，假设在这里放一个棋子，计算

2013-09-08 12:24:31 1895

原创 leetcode Surrounded Regions 详解

转载请注明来自souldak，微博:@evagle其实这道题非常思路简单，bfs或者dfs找到所有连在一起的O，如果这些O中有一个挨着边，那就不变，否则就是被surrounded的，全部变成X就行但是很久没写bfs导致了入队的时候没有判重，导致了大量的点入队超过1次。所以Large dataset时就TLE了。判重之后轻松通过，64ms。不多说了，直接上代码：/** *

2013-09-07 14:40:51 14517

原创 leetcode回文子串拆分-最小拆分次数

转载请注明来自souldak，微博:@evagle上一篇是要输出所有的可能拆分，这回是要输出拆分次数最少的切割次数。如果直接按照上一篇那么做的话，就会超时，因为我们在判断s[i][j]是否是回文的时候做了很多的无用功，每一个s[i][j]都用字符串计算了一遍，然而实际上可以根据s[i+1][j+1]推算出来的。题目。代码如下/** * @file Palindrome_P

2013-09-06 20:38:27 1709

原创 leetcode解析回文子串拆分

转载请注明来自souldak，微博:@evagleGiven a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = "aab",

2013-09-06 20:28:36 2119

原创 n个人有c个魔法帽几天去掉所有的帽子

题目是这样的：n个人，其中c个人戴着魔法帽，戴帽子的人只能看见别人是否戴着，但是不知道自己是不是戴着。如果想要去掉，只能在知道自己有帽子的当天晚上浸在水里面去掉里面。他们之间不能互相讨论。不能以任何方式告诉别人他是否戴着帽子，只能之间看。然后问需要几天才能将所有的帽子去掉呢?思路：需要C天，c=1时，他看到没人戴着帽子，多以第一天他就知道是他戴着c=2时，戴着帽子的

2013-09-05 22:43:54 1431

本书由Keras之父、现任Google人工智能研究员的弗朗索瓦?肖莱（Franc?ois Chollet）执笔，详尽介绍了用Python和Keras进行深度学习的探索实践，包括计算机视觉、自然语言处理、产生式模型等应用。书中包含30多个代码示例，步骤讲解详细透彻。由于本书立足于人工智能的可达性和大众化，读者无须具备机器学习相关背景知识即可展开阅读。在学习完本书后，读者将具备搭建自己的深度学习环境、建立图像识别模型、生成图像和文字等能力. 代码fork: https://github.com/fchollet/deep-learning-with-python-notebooks

2018-09-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Python深度学习 keras

Kubernetes权威指南：从Docker到Kubernetes实践全接触高清（第2版)

大型网站技术架构：核心原理与案例分析.pdf 高清扫描

12、13年房鸣C++考试要求及复习文档

面试单链表问题总结-反转，逆序输出，判环，求交点

空闲教室查询代码

android课程表程序

Android 课程表程序

空空如也