NewPanderKing - 博客园

转置字符串，其中单词内的字符需要正常

摘要：如题：转置一个字符串，需要其中的单词正常例如：Given s = "the sky is blue",return "blue is sky the".需要说明的是：1、输入字符串可能会出现：前导空格，后置空格，要求输出的不能有前导空格和后置空格。2、输入的语句中可能有两个单词之间出现多个空格，输出... 阅读全文

posted @ 2014-09-01 15:33 NewPanderKing 阅读(969) 评论(0) 推荐(0)

经典排序之归并排序

摘要：归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。如何让这二组组内数据有序了？可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递... 阅读全文

posted @ 2014-08-30 20:05 NewPanderKing 阅读(338) 评论(0) 推荐(0)

公共子序列与公共子串问题

摘要： 1、公共子序列问题网上有很多关于公共子序列问题，说的大同小异，看了很多不明白，很多都是晦涩难懂，这里分享一个连接，个人觉得讲述的比较明白，易懂。http://blog.csdn.net/v_july_v/article/details/6695482我这里也简单的把自己的理解说一下，求公共子序列问题... 阅读全文

posted @ 2014-08-30 10:36 NewPanderKing 阅读(3566) 评论(0) 推荐(0)

placement new （转）

摘要：原文出自：http://www.cnblogs.com/wanghetao/archive/2011/11/21/2257403.html1. placementnew的含义placementnew是重载operatornew的一个标准、全局的版本，它不能够被自定义的版本代替（不像普通版本的oper... 阅读全文

posted @ 2014-08-24 14:41 NewPanderKing 阅读(203) 评论(0) 推荐(0)

数组排序组合最小数字

摘要：给定一个整型数组，对这个数组排序，使得按序拼接数组各个元素得到的数值最小。例如 [3,83,8,13,1] 排序后为：[1,13,3,83,8] 依次拼接得到 1133838思路：一，如果不考虑效率，那么可以对所有的数字进行依次排列组合，求出最小的那么效率不高，而且实现所有数字的排列组合也比较麻烦。... 阅读全文

posted @ 2014-08-23 14:57 NewPanderKing 阅读(2911) 评论(0) 推荐(0)

实现两个数相加不用四则运算

摘要：分析：实现两个是相加不用四则运算，根据计算机中的运算不用四则运算那么肯定是位运算了。（以下分析来自剑指offer）比如我们计算5+17=22这个结果，世界上，我们可以分为3个步骤计算，第一步各位数相加不进位，此时的结果是12（个位相加不进位是2，十位相加是1），所以结果是12；第二步做进位，5+7... 阅读全文

posted @ 2014-08-20 17:06 NewPanderKing 阅读(2581) 评论(0) 推荐(0)

操作系统中作业、线程、进程、内存管理、垃圾回收以及缓存等概念

摘要：作业：用户在一次解题或是一个事务处理过程中要求计算机系统所做的工作的集合。它包括用户程序、所需要处理的数据以及控制命令等。作业是由一系列有序的步骤组成。进程：一个程序在一个数据集合的一次运行过程。所以一个程序在不同数据集合上运行，乃至一个程序在同样的数据集合上的多次运行都是不同的进程。线程：线程是进... 阅读全文

posted @ 2014-08-16 10:26 NewPanderKing 阅读(510) 评论(0) 推荐(0)

螺旋数组，之字形数组

摘要： //螺旋数组#includeusing namespace std;//生成一个n*n维的螺旋数组,形式如下/*1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9*/void spiral_array(int **a,... 阅读全文

posted @ 2014-08-12 11:16 NewPanderKing 阅读(914) 评论(0) 推荐(0)

windows 内存管理的几种方式及其优缺点

摘要： windows 内存管理方式主要分为：页式管理，段式管理，段页式管理。页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页；页式管理把内存空间按照页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应的页表；并用相应的硬件地址变换机构来解决离散地址变换问题。页式管理采用请求调页... 阅读全文

posted @ 2014-08-09 20:59 NewPanderKing 阅读(9313) 评论(0) 推荐(0)

mysql数据库引擎

摘要：以下摘自百度百科MySQL的数据库引擎的类型你能用的数据库引擎取决于mysql在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。ISAM... 阅读全文

posted @ 2014-08-09 15:12 NewPanderKing 阅读(264) 评论(0) 推荐(0)