算法
xuehuagongzi000
这个作者很懒,什么都没留下…
展开
-
动态规划举例(决策+递推关系)
1、连续子数组的最大和 DP, [cpp]view plaincopy vectorint>continuousSubarraySum(vectorint>&v){ constintlen=v.size(); vectorint>sum(len,0); intstart=原创 2017-10-04 15:38:44 · 414 阅读 · 0 评论 -
一个String类型的json字符串存入数据库,数据库中value1字段使vachar2(2000),value2、value3、value4...,把String字符串分段存入数据库中
//输入是一个json串,如果大于2000个字节就把2000个字节存到value1中。如果小于2000个字节就直接存到value1中 //返回的是存入数据库中的字符串 //算法思想:每截10个字符串长度就判断getBytes()是否大于2000个字节,数据库中vachar2(2000), //2000指的是字节个数 public static String stringSub(String j原创 2016-08-22 10:45:10 · 4602 阅读 · 0 评论 -
数据结构之数组和链表之面试篇
一. 计算复杂度 计算复杂度的两种类型: 1. 循环主体中的变量参与循环条件的判断。此类题应该找出主体语句中与T(n)成正比的循环变量,将之代入条件中进行计算。 即执行了T(n)次后,参与循环条件判断的循环变量(i或者y)变成了多少。最后算出T(n)。 例1: Inti=1; While(i i=i*2; (每次要执行的主体语句) } T(n)原创 2017-02-20 15:55:05 · 661 阅读 · 0 评论 -
字符串算法常用的操作
1. //不用自己写reverse利用StringBuffer的reverse()方法和将数组长度赋值为length-1 public static String reverseWords(String s) { String[] strs = s.split(" "); StringBuffer sb = new StringBuffer(); for(String原创 2017-04-19 23:44:39 · 266 阅读 · 0 评论