一、数组升序排序实例：import java.util.Arrays; //导入数组处理public class Test{ public static void main(String[] args){ int[] arr = new int[5]; ...
分类：
编程语言 时间：
2015-05-24 11:32:39
阅读次数：
137
题意：
输出体重上升而速度下降的最长子序列
题意：
先按照结构体升序排序体重，之后用dp对速度求最长下降子序列即可。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-05-24 10:12:51
阅读次数：
139
【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空...
分类：
编程语言 时间：
2015-05-22 16:35:31
阅读次数：
200
select5种子句：
where条件查询
groupby分组
having筛选
orderby排序
limit限制结果条数
---------------------
orderby
排序
默认是升序asc
想要按降序排desc
可以按多字段排序，如:
orderby字段1asc/desc,字段2asc/desc;
取出所有商品，按价格从低到高：（默认）
s..
分类：
其他好文 时间：
2015-05-20 18:46:14
阅读次数：
116
题目大意是给出一段数字序列，可以忽略一次一段连续的序列，求忽略后的最长连续上升子序列
思路是dp，用end数组记录以当前元素作为结尾的最长连续上升序列的元素个数，那么不难得到状态转移方程为
dp(i) = max(dp(i - 1), max( end[k] ) ) + 1
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-19 22:44:26
阅读次数：
182
1.将数字转换为字符串
2.对字符串数组进行升序排序
3.具体的排序规则为将两个字符串以str1+str2和str2+str1的方式拼接起来，然后比较两个拼接后的字符串即可
4.将排好序的字符串数组拼接起来即为要求的最大整数字符串
ps：刚开始走了好多弯路以比较短的字符串为基准和比较长的字符串循环比较，直至有不同大小的段为止，吃力不讨好，最后也没有算对^-^!...
分类：
其他好文 时间：
2015-05-19 10:37:34
阅读次数：
91
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集（数据结构）实现 3 建立一个结构体，记录两点和它们的距离，依照距离升序排序 4 不连通就累加距离，即为最小生成树的长度 5 */ 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-05-18 22:38:08
阅读次数：
138
文本处理cut:-d:指定字段分隔符，默认是空格-f:指定显示的字段-f1,3显示1和3列-f1-3显示1到3列例子：cat/etc/passwd|cut-d‘:‘-f1,3文本排序sort:-n:按数值排序，默认是升序-r:反序排序-t:字段分隔符-k:以那个字段为关键字进行排序-u:排序后相同的行只显示一次-f:忽略字符大小写..
分类：
其他好文 时间：
2015-05-18 21:11:06
阅读次数：
140
概述??冒泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个数的大小。如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数，对前n-1个数再按照上面的步骤找出最大数，该数将称为倒数第二的数组元素……n-1轮过后，就完成了排序。
??快速排序是冒泡排序的一...
分类：
编程语言 时间：
2015-05-18 16:48:35
阅读次数：
145
引言今天看到一片热门的博客，.NET高级工程师面试题之SQL篇 ，要求找出每一个系的最高分，并且按系编号，学生编号升序排列。这个查询比较复杂，也比较典型，自从用了ORM后，很久没有写过SQL语句了，于是我研究了下，自己也写了一个： WITH cte1 as ( select stu.deptID, ...
分类：
数据库 时间：
2015-05-18 16:11:14
阅读次数：
272
