thoupin - 博客园

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

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

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

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

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

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

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

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

posted @ 2014-10-11 14:47 thoupin 阅读(90460) 评论(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 阅读(11938) 评论(13) 推荐(1)

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

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

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

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

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

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

当下何去何从

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

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

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

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

posted @ 2017-08-25 16:06 thoupin 阅读(736) 评论(0) 推荐(1)

leecode 每日解题思路 152 Maximun Product Subarray

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

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

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

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

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

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 阅读(433) 评论(1) 推荐(0)

2015年1月规划(初定稿)

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

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

The Tangled Web （Web之困）第四章摘要

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

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

Io_Language

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

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

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 阅读(1051) 评论(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 阅读(613) 评论(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 阅读(1389) 评论(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 阅读(709) 评论(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 // 是否开启ＳＱＬ缓存 22 $db->iscach... 阅读全文

posted @ 2013-09-29 12:42 thoupin 阅读(1037) 评论(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 阅读(656) 评论(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 阅读(980) 评论(0) 推荐(0)

一个真正可执行的计划

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

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

I'm back

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

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

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 阅读(697) 评论(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 阅读(1836) 评论(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 阅读(286) 评论(0) 推荐(0)

《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 阅读(376) 评论(2) 推荐(0)

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 阅读(360) 评论(1) 推荐(0)

该正视自己了

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

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

戒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 阅读(613) 评论(2) 推荐(0)

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 阅读(812) 评论(0) 推荐(0)

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 阅读(268) 评论(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 阅读(1089) 评论(0) 推荐(0)

莫要子欲养而亲不在

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

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