[置顶] leetcode每日解题思路 221 Maximal Square

摘要: 问题描述:题目链接:221 Maximal Square问题找解决的是给出一个M*N的矩阵, 只有'1', '0',两种元素; 需要你从中找出 由'1'组成的最大正方形。恩, 就是这样。我们看到, 这道题目的标签还是DP, 那么问题的关键就是要找到一个符合判断是否为正方形的递推式。 老套路, 先看... 阅读全文

posted @ 2015-09-03 16:36 thoupin 阅读(4396) 评论(0) 推荐(0) 编辑

[置顶] leecode 每日解题思路 64 Minimum Path Sum

摘要: 题目描述:题目链接:64 Minimum Path Sum 问题是要求在一个全为正整数的 m X n 的矩阵中, 取一条从左上为起点, 走到右下为重点的路径, (前进方向只能向左或者向右),求一条所经过元素和最小的一条路径。其实,题目已经给出了提示:, 动态规划应该是最直接的解法之一。 这边我们... 阅读全文

posted @ 2015-09-02 10:58 thoupin 阅读(3402) 评论(0) 推荐(0) 编辑

[置顶] 【十分钟教会你汇编】MIPS编程入门(妈妈说标题要高大上,才会有人看>_<!)

摘要: 无意中找到一篇十分好用,而且篇幅也不是很大的入门教程,通篇阅后,再把“栗子”敲一遍,基本可以有一个比较理性的认识,从而方便更好地进一步深入学习。废话不多说,上干货(英语好的直接跳过本人的渣翻译了哈——!纯本人手打原创,有错请指教,要转载请声明出处,谢~~):MIPS Architecture a... 阅读全文

posted @ 2014-10-11 14:47 thoupin 阅读(88340) 评论(14) 推荐(61) 编辑

[置顶] 根据JavaBean 自动生成数据库表

摘要: 有了一个框架,只需要配置好数据库连接,就可以在java代码层操控database,对于写个model便在数据库中创建了一张表而感到十分神奇,隐约想起以前看《Thinking in Java》中关于注解(Annotation)一张中对于自动生成SQL语句的操作。首先略微介绍下注解(亦称为与数据metadata(ORM-对象/关系映射中的核心))。 Annotation源自JavaSE1.5,内置3个标准注解,4个元注解: (1)java.lang.*中的@Override,@Deprecated, @SuppressWarnings (2)java.lang.annotations.*中的@T. 阅读全文

posted @ 2012-11-18 13:31 thoupin 阅读(11781) 评论(13) 推荐(1) 编辑

2019年4月24日

LeetCode递归 -2(Recursion) 培训专题 讲解文章翻译 (附链接) (2019-04-09 15:50)

摘要: 递归 - 空间复杂度 在本文中, 我们将讨论如何分析递归算法的空间复杂度. 在计算递归算法的空间复杂度时,最需要考虑的两个部分就是: 递归相关空间 (recursion related space)和非递归相关空间(non-recursion related space). 递归相关空间 递归相关空 阅读全文

posted @ 2019-04-24 14:47 thoupin 阅读(284) 评论(0) 推荐(0) 编辑

2019年4月9日

LeetCode 递归(Recursion) 培训专题 讲解文章翻译 (附链接)

摘要: 递归 - 时间复杂度 在本文中, 我们主要介绍如何分析递归算法程序中的时间复杂度。. 在一个递归程序中, 它的时间复杂度 O(T) 一般来说就是他总共递归调用的次数 (定义为 R) 以及每次调用时所花费的耗时 (定义为 O(s)) ,这样我们就可以得出: (T) = R * O(T) = R∗O(s 阅读全文

posted @ 2019-04-09 15:50 thoupin 阅读(674) 评论(0) 推荐(0) 编辑

2017年8月25日

当下何去何从

摘要: 當下當何去何從?之前歲月不論, 惟記自畢業至今, 莫論學識,人際,工作,財力,閱歷,無一長足; 此之近四載,確當徹底反省,明後年即是而立之年,吾何以立之?以何立之? 梳縷4載之所為,均不過小修小為,不成氣候,所學之物,均淺嘗輒止,無一可用; 究其本禍,實為心智之未開。當下所行事,皆以此為的,方可言後 阅读全文

posted @ 2017-08-25 16:07 thoupin 阅读(217) 评论(0) 推荐(0) 编辑

离散数学及其应用(Discrete Mathematica With Application 7th)学习笔记 第一章

摘要: 目前本人只进行到了第五章的章末补充练习,应该是从4月6号开始学习的,又是英文版,而且基本就下班回家抽2个小时左右去学,所以进度较慢。 由于本质是数学,除了一些程序处理和大计算量的问题,基本上一本草稿本和一支笔即可。其实这次已经是三周目了, 第一次是大二,只是粗略目扫一遍,很多都是不理解就跳过,假装自 阅读全文

posted @ 2017-08-25 16:06 thoupin 阅读(651) 评论(0) 推荐(0) 编辑

2015年9月6日

leecode 每日解题思路 152 Maximun Product Subarray

摘要: 问题描述: 问题链接:152 Maximum Product Subarray 在经典的算法解析中, 有关的分治和动态规划的,经典题型之一就是求最大子段和, 这道题就是他的变形:求最大子段积; 这个问题的核心思路与解决最大子段和相同, 但是唯一需要注意的就是负数的情况。 每次在比较当前最大结果的同时 阅读全文

posted @ 2015-09-06 16:50 thoupin 阅读(398) 评论(0) 推荐(0) 编辑

2015年9月1日

leecode 每日解题思路 102-Binary Tree Level Order Traversal

摘要: 題目描述:题目链接:102-Binary Tree Level Order Traversal这个问题要解决的是如何逐层遍历一个二叉树,并把同一层元素放入同一list中, 再将所有元素返回。其实当时我的第一个反应就是树类型的题目已经做了好多了,无非用来用去就是递归,或者队列,那如何解决这个问题呢?先... 阅读全文

posted @ 2015-09-01 13:32 thoupin 阅读(888) 评论(0) 推荐(0) 编辑

2015年8月31日

leecode 每日解题思路 127-Factorial Trailing Zeroes

摘要: 原题描述:原题地址:Factorial Trailing Zeroes题目描述很直接, 给出一个整数N, 求这个N的阶乘后尾有几个零。(要求O(logN)时间复杂度)个人思路: 一开始,最简单的思维就是直接求要知道, n!的增长速度, 比O(n^2)还要大, 对于32位整型来说, 当N=13的时候... 阅读全文

posted @ 2015-08-31 13:44 thoupin 阅读(399) 评论(1) 推荐(0) 编辑

2015年1月9日

2015年1月规划(初定稿)

摘要: 一:必须终结:1.组合数学(马昱春.清华组合数学mooc, 已完成一半,有提示的习题解决度不低于90%)2.史记(吕世浩. 台大Coursera第一期,已近尾声,重读始皇本纪,并要以笔录)3.先秦两汉文选(李隆献.已然过半,每日笔录要义,配台大开放课程为主)4.数据库系统概念 (Abraham.He... 阅读全文

posted @ 2015-01-09 12:26 thoupin 阅读(535) 评论(4) 推荐(0) 编辑

2014年9月5日

The Tangled Web (Web之困)第四章 摘要

摘要: 1. HTML语法: 由Tag组成层级结构,标签视为名,而值插在当中。 关键组成符:, ', ", &2. 解析模式: 文件开头告知, 但亦可由Content-Type传递, 关于1中的关键符, 可由封装3. 解析器行为: 对错误容忍度极高,空格,特殊字符,HTML过滤器设计有时不能只考... 阅读全文

posted @ 2014-09-05 16:12 thoupin 阅读(296) 评论(1) 推荐(0) 编辑

2014年4月26日

Io_Language

摘要: Object ancestor := method ( prototype := self proto if (prototype != Obejct, writeln ("Slots of ", prototype type, ... 阅读全文

posted @ 2014-04-26 13:49 thoupin 阅读(332) 评论(1) 推荐(0) 编辑

2013年9月29日

phpcms 源码分析七: 模板引擎实现

摘要: 这次是逆雪寒对模板引擎实现的分析: 1 /* 2 函数 template函数是在global.func.php 里面定义的。 在前面的phpcms 的首页 index.php 里就见到了。 3 用法: include template() 用法很熟, 呵呵其实和 dz 的模板引擎一样的用法。 4 但DZ的模板引擎比 PHPCMS 的简单很多,因为没有用到模板的标签技术。 大家有空可以研究下DZ的模板引擎。 5 这里不说。 好分析下下面这个 模板的主要函数吧。 他的作用是返回编译好的模板文件... 阅读全文

posted @ 2013-09-29 12:56 thoupin 阅读(977) 评论(0) 推荐(0) 编辑

phpcms 源码分析六:index文件

摘要: 这次是逆雪寒对index.php的分析: 1 /* 2 [/php] 3 4 [ 本帖最后由 逆雪寒 于 2007-12-25 16:12 编辑 ] 5 6 7 尽量每天都有新的东西每天都能进一小步 8 9 现在开始讲 index.php 首页文件. 基本来说PHPCMS的加载到显示操作的整个流程都分析完了. 10 大家看一遍后.还要整体的来看来分析.慢慢体会.把些好的思想和思路实现到自己以后的项目里. ... 阅读全文

posted @ 2013-09-29 12:53 thoupin 阅读(546) 评论(0) 推荐(0) 编辑

phpcms 源码分析五:文件缓存实现

摘要: 这次是逆雪寒的文件缓存实现代码分析: 1 /* 2 [/php] 3 4 PHPCMS的文本缓存实现: 5 6 [php] 7 写到PHP文件 -> 程序中include ;来吧。开始文本缓存学习 16 */ 17 18 defined('IN_PHPCMS') or exit('Access Denied'); 19 20 // 生成所有缓存的总操作函数 21 ... 阅读全文

posted @ 2013-09-29 12:52 thoupin 阅读(1347) 评论(0) 推荐(0) 编辑

phpcms 源码分析四: 数据库类实现

摘要: 这次是逆雪寒的数据库类分析: 1 connid = @$func($dbhost, $dbuser, $dbpw)) 64 { 65 $this->halt('Can not connect to MySQL server'); 66 } 67 68 // 当mysql版本为4.1以上时,启用数据库字符集设置 69 if($this->version() >... 阅读全文

posted @ 2013-09-29 12:50 thoupin 阅读(647) 评论(0) 推荐(0) 编辑

phpcms 源码分析三:common.inc.php

摘要: 这次是逆雪寒分析common.inc.php的数据库部分: 1 connect($CONFIG['dbhost'], 16 $CONFIG['dbuser'], 17 $CONFIG['dbpw'], 18 $CONFIG['dbname'], 19 $CONFIG['pconnect']); 20 21 // 是否开启SQL缓存 22 $db->iscach... 阅读全文

posted @ 2013-09-29 12:42 thoupin 阅读(979) 评论(0) 推荐(0) 编辑

phpcms 源码分析二:

摘要: 这次是逆雪寒的common.inc.php第二部分: 1 'Error', 90 E_WARNING => 'Warning', 91 E_PARSE => 'Parsing Error', 92 E_NOTICE => 'Notice', 93 E_CORE_ERROR => 'Core Error', 94 E_COR... 阅读全文

posted @ 2013-09-29 12:37 thoupin 阅读(627) 评论(0) 推荐(0) 编辑

phpcms 源码分析一: common.inc.php

摘要: 其实就是从网上找到的的逆雪寒的分析, 我下来之后发现格式和错字的问题,非常影响阅读,现在我就是做了下搬运工的角色, 同时将格式调整到可读性提高点而已,让各位看官稍微舒心点; 下面进入整体: 1 $val) {154 $string[$key] = new_addslashes($val);155 }156 157 return $string;158 }159 160 /*161 嘿。 extract 前面加个... 阅读全文

posted @ 2013-09-29 12:34 thoupin 阅读(892) 评论(0) 推荐(0) 编辑

2013年8月26日

一个真正可执行的计划

摘要: 每次只全力攻略一个点,莫要分心, 贪多必然虎头蛇尾, 这个月底之前, (最迟这个星期日之前),完成一个C程序案例(PSM),一篇joshua bloch的访谈翻译,进程发布至我的博客。 两个项目, 每日工作日抽出1至2个小时, 晚上可以有2~3个小时。预计20小时以内的工作量,反正是学习的过程,不是在浪费时间即可,望博友们监督个, 反正下个月只做C程序案例的练习。(本人现为php程序员一枚, 初入职场) 阅读全文

posted @ 2013-08-26 23:25 thoupin 阅读(236) 评论(1) 推荐(0) 编辑

2013年7月15日

I'm back

摘要: 亲爱的博友们, 请忽略这一条, 这只是我个人的一个记录。 阅读全文

posted @ 2013-07-15 11:29 thoupin 阅读(197) 评论(1) 推荐(0) 编辑

2013年4月15日

Tomcat 源码解析 (二)自己写服务器

摘要: 首先原谅我上次《How Tomcat Works 1》的粗制滥造, 这次给必要的代码都给上必要注释。第二章是说明简单的servlet容器是如何工作的。这一章带有2个servlet容器应用,可以处理静态资源和简单的servlet请求。尤其是你将会学到如何创建request和response对象,然后把它们传递给被请求的servlet的service方法。在servlet容器里边还有一个servlet,你可以从一个web浏览器中调用它。 一个基于java Web的服务器, 两个重中之重的类便是java.net.Socket 和 java.net.ServerSocket,Socket即套接字,为. 阅读全文

posted @ 2013-04-15 18:55 thoupin 阅读(656) 评论(1) 推荐(0) 编辑

Socket详解(转)

摘要: 在客户/服务器通信模式中, 客户端需要主动创建与服务器连接的 Socket(套接字), 服务器端收到了客户端的连接请求, 也会创建与客户连接的 Socket. Socket可看做是通信连接两端的收发器, 服务器与客户端都通过 Socket 来收发数据.这篇文章首先介绍Socket类的各个构造方法, 以及成员方法的用法, 接着介绍 Socket的一些选项的作用, 这些选项可控制客户建立与服务器的连接, 以及接收和发送数据的行为.一. 构造Socket Socket的构造方法有以下几种重载形式:Socket()Socket(InetAddress address, int port) throw. 阅读全文

posted @ 2013-04-15 16:27 thoupin 阅读(1688) 评论(0) 推荐(0) 编辑

HTTP协议详解(转)

摘要: 当今web程序的开发技术真是百家争鸣,ASP.NET, PHP, JSP,Perl, AJAX 等等。 无论Web技术在未来如何发展,理解Web程序之间通信的基本协议相当重要, 因为它让我们理解了Web应用程序的内部工作. 本文将对HTTP协议进行详细的实例讲解,内容较多,希望大家耐心看。也希望对大家的开发工作或者测试工作有所帮助。使用Fiddler工具非常方便地捕获HTTP Request和HTTP Response, 关于Fiddler工具的用法,请看我另一篇博客[Fiddler 教程] 阅读目录什么是HTTP协议Web服务器,浏览器,代理服务器URL详解HTTP协议是无状态的HTTP消. 阅读全文

posted @ 2013-04-15 16:18 thoupin 阅读(255) 评论(0) 推荐(0) 编辑

2013年4月14日

《How Tomcat Works》读书笔记一

摘要: 1. "《How Tomcat Works_Chapter 1: A Simple Web Server》" 1.1: HTTP hypetext transfer protocal, 1.2: Request: split a uri from address input 1.3: Response: get the uri to read the file from the servers 1.4: HttpServer: new a socket to receive & send bytes info2. "《How Tomcat Works_Ch 阅读全文

posted @ 2013-04-14 03:04 thoupin 阅读(341) 评论(2) 推荐(0) 编辑

2013年4月3日

DataStruct-Graph-part1

摘要: 1 package graphic; 2 import queue.*; 3 4 public class AdjacencyGraph implements Graph { 5 6 private final int MaxValue = 1000; // for not conjoint 7 private int nNode; // numbers of node 8 private int nEdge; // numbers of edge 9 ... 阅读全文

posted @ 2013-04-03 01:28 thoupin 阅读(325) 评论(1) 推荐(0) 编辑

2012年6月28日

该正视自己了

摘要: 前几日独自一人去上海面试, 3人面, 前2个还好, 其中问及个人有缺点, 擅长什么, 在学校里都有什么收获, 直接想了半天憋出一两句话来, 才。 确实在学校的前面两年半干些什么都不知道, 直接说没有确实太显得没含量, 但是沉默之下又想不出有什么可以展示的, 于是接二连三的冷场, 结果可想而知。 心中对于自己的与人交流沟通问题的纠结由来已久, 其实都不用怪别人, 完全是自身莫名其妙的惧怕和人沟通,交流, 打个电话都要考虑个十来分钟, 和长辈, 陌生人, 尤其是女生都总是怕这怕那, 害怕说错话, 害怕被嘲笑, 害怕被鄙视, 害怕被拒绝。。。。。。 我他妈脑子里都在想着什么啊, 行都没行动... 阅读全文

posted @ 2012-06-28 22:40 thoupin 阅读(338) 评论(1) 推荐(0) 编辑

2012年5月23日

戒dota

摘要: 这是我在知乎上看到的, 觉得和自己很像, 特此分享: 每天花六个小时玩 Dota ,算堕落吗?修改告别Dota一周了,刚才清除Dota文件时,在\Warcraft III\replay\发现:从3月1日到5月1日在11平台玩了598场Dota,平均每天10场,平均每场40分钟的话,每天花6个小时玩Dota,罪孽修改 要问我,我会说算堕落。但其实我不想这样说。一个人堕落了究竟是什么样子?我想,答案绝不可能像“玩6个小时dota”这般显得正常。正如@刘克 所说,“就算没打DOTA,你就会做有意义的事情么?”,“所以问题不是DOTA,是你到底想去做什么。”我想分享一下我的经历。我大一开始接触do.. 阅读全文

posted @ 2012-05-23 20:50 thoupin 阅读(580) 评论(2) 推荐(0) 编辑

2012年5月16日

phpMyAdmin中mysql查询语句中分号注意事项

摘要: 最近又在看php , 新学者, 菜鸟的说》》》》今天做了一个简单的mysql查询功能,index.html 查询条件页面:<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><title>search page</title></head><body><form action="search.php" method="post&qu 阅读全文

posted @ 2012-05-16 19:19 thoupin 阅读(784) 评论(0) 推荐(0) 编辑

2012年5月9日

NYOJ 题目5 字符串匹配

摘要: Binary String Matching时间限制:3000ms | 内存限制:65535KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3 阅读全文

posted @ 2012-05-09 23:21 thoupin 阅读(252) 评论(0) 推荐(0) 编辑

c++中子类父类的构造顺序

摘要: (本人菜鸟, 新学c++)通常情况下,基类及派生类(即父类及子类)都含有构造函数(创建类时调用)以及析构函数(删除类时调用)。那么, 当子类定义一个对象时, 他调用的构造函数以及析构函数的顺序是如何的呢?这是情况1下的代码:#include<iostream>using namespace std;class A { public: A() { cout << this << " new super\n"; } ~A() { cout << this << " delete super\n"; 阅读全文

posted @ 2012-05-09 22:27 thoupin 阅读(1055) 评论(0) 推荐(0) 编辑

2012年5月4日

莫要子欲养而亲不在

摘要: 今天突然老妈打电话过来,跟我说突然想到今天是我生日,学校里自己买面吃,要加蛋,我自己却记不清父母的生日是哪天, 额, 太弱了。 阅读全文

posted @ 2012-05-04 18:27 thoupin 阅读(212) 评论(1) 推荐(0) 编辑

导航