Bingo_Tao-CSDN博客

原创 Leetcode Patching Array

Leetcode Patching Array本题使用greedy算法，当前子集和最大值curSum必须使用long long 类型，防止越界。源代码class Solution {public: int minPatches(vector<int>& nums, int n) { int index= 0; int res=0; long

2016-02-26 16:10:19 401

原创 leetcode----Reverse Integer

Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 解决此问题时，需要注意以下几点情况： – –(1)考虑越界情况,32位int范围为(-2^32)~(2^32-1):(-2147483648~2147483647) ， //

2016-01-25 14:00:17 381

原创 leetcode----Evaluate Reverse Polish Notation

Evaluate Reverse Polish Notation表达式:： [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6 题目大意：给定一个逆波兰表达式，求该表达式的值. 思路：定义一个栈，每次出现数，则push放进栈中，若出现运算符的话，就将栈顶

2016-01-25 10:39:40 377

转载值得推荐的C/C++框架和库 (真的很强大)

值得学习的C语言开源项目- 1. WebbenchWebbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁，源码加起来不到600行。下载链接：http://home.tiscali.cz/

2016-01-07 07:36:35 2803

原创调试九法--软硬件错误的排查之道

理解系统这是第一条股则，因为它是最重要的。阅读手册。它会告诉你在使用除草机时，要在除草头上涂润滑油，这样除草绳就不会被烧化。仔细阅读每一个细节。关于微处理器如何处理中断的详细信息就隐藏在数据手册的第37页。掌握基础知识。点据本身就会发出很大的噪声。了解工作流程。引擎的转速可能与轮胎的转速不同，这是由传动轴造成的。了解工具。弄清楚体温计的哪一端才是

2015-11-12 09:16:08 1284

原创 HeadFirst设计模式--策略模式

策略模式主要是学习Head First设计模式的一些笔记和C++实现定义策略模式定义了算法族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。相当于封装可以互换的行为，并使用委托来决定要使用哪一个。设计原则（1）找处应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起。把会变化的部分取出并封装起来，好让其他部分

2015-09-02 10:41:14 564

转载类在内存中的分配问题

一个类，有成员变量：静态与非静态之分；而成员函数有三种：静态的、非静态的、虚的。那么这些个东西在内存中到底是如何分配的呢？以一个例子来说明：[cpp] view plaincopy"font-size:16px;"> class CObject{public:static int a;CObject();

2015-07-21 09:31:54 369

原创《程序员修炼之道–从小工到专家》笔记

《程序员修炼之道–从小工到专家》笔记Don’t repeat yourself.不写重复的代码.正交性。消除无关事物之间的影响，独立：具有单一、良好的目的和内聚性。Keep knowledge in Plain Text.用纯文本保存知识，保证不过时。学会使用shell，利用命令shell的力量。Use a Single Editor well.用好一种编辑器，如Vim.使用源码控制，版

2015-05-31 17:12:02 601

转载 assert()函数用法总结

assert()函数用法总结assert宏的原型定义在assert.h，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include <assert.h>void assert( int expression );assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面

2015-05-29 14:30:26 475

Bingo_Tao的博客