
算法
xuehuagongzi000
这个作者很懒,什么都没留下…
展开
-
动态规划举例(决策+递推关系)
1、连续子数组的最大和DP,[cpp]view plaincopyvectorint>continuousSubarraySum(vectorint>&v){constintlen=v.size();vectorint>sum(len,0);intstart=原创 2017-10-04 15:38:44 · 465 阅读 · 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 · 4639 阅读 · 0 评论 -
数据结构之数组和链表之面试篇
一. 计算复杂度计算复杂度的两种类型:1. 循环主体中的变量参与循环条件的判断。此类题应该找出主体语句中与T(n)成正比的循环变量,将之代入条件中进行计算。即执行了T(n)次后,参与循环条件判断的循环变量(i或者y)变成了多少。最后算出T(n)。例1:Inti=1;While(ii=i*2; (每次要执行的主体语句)}T(n)原创 2017-02-20 15:55:05 · 710 阅读 · 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 · 292 阅读 · 0 评论