- 博客(69)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python 爬虫
import reimport urllib2 response = urllib2.urlopen('http://music.jd.com/60059228.html').read() songs = re.findall('<td class="player-name" skuid="[0-9]+" s_name="([^"]+)" s_url="[^"]+" src="[^...
2019-05-29 21:54:08
197
原创 python 计算结构数量
import osimport reimport sysdef extract(pattern1, str0): result1 = pattern1.findall(str0) str = "" if (result1): str = result1[0] return strdef ExtractVariablesFromFile (...
2019-05-28 00:39:10
243
原创 python提取c结构体
import osimport reimport sysdef extract(pattern1, str0):result1 = pattern1.findall(str0)str = “”if (result1):str = result1[0]return strdef ExtractVariablesFromFile (sourceFileStr, resultFileS...
2019-05-27 21:30:23
2451
原创 python 提取c文件变量、统计变量出现次数
import osimport reimport sys#os.chdir(‘F:\PycharmProjects\HelloWord’)def extract(pattern1, pattern2, str0):result1 = pattern1.findall(str0)str = “”if (result1):str = result1[0]else:result1 =...
2019-05-26 23:54:31
606
1
原创 堆排序
用长度为N+1的数组pq[] 来表示一个大小为N的堆，其中pq[0] 不使用，堆元素放在pq[1] 到 pq[N] 中。位置为k 的节点的父节点d的位置是k/2 ,子节点是 k2 和 k2+1 .import java.util.*;public class Main { public static void main(String[] args) { int[] data = { 6...
2018-10-12 14:07:20
111
转载 Java虚拟机内存
参考：虚拟机大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack（虚拟机栈，也有翻译成JAVA 方法栈的）,Native Method Stack （ 本地方法栈 ），其中Method Area 和 Heap 是线程共享的 ，VM Stack，N...
2018-10-12 09:55:25
97
原创 动态规划---拼满x减10优惠券
解题思路：可以用背包问题的思路解题，计算只买前i件商品时满0~j元最少的钱数，然后计算只买前i+1件商品时的情况。定义数组count[][],count[i][j]表示前i件商品必须满j元时最小金额。第 i 件商品价值 price[i],如果选择第 i 件商品，那么前i-1件商品必须满 j - price[i] 元；如果不选择第 i 件商品，那么前 i-1 件商品必须满 j 元。所以动态...
2018-10-12 09:53:05
1807
1
转载 Java中String、StringBuilder以及StringBuffer
参考：探秘Java中String、StringBuilder以及StringBuffer](https://www.cnblogs.com/dolphin0520/p/3778589.html)
2018-09-23 14:26:21
119
转载 堆排序
参考：图解算法之堆排序堆排序是一种选择排序，整体主要由“构建初始堆、交换堆顶元素和末尾元素并重建堆”两部分组成。其中构建初始堆经推导复杂度为O(n)，在交换并重建堆的过程中，需交换n-1次，而重建堆的过程中，根据完全二叉树的性质，[log2(n-1),log2(n-2)…1]逐步递减，近似为nlogn。所以堆排序时间复杂度一般认为就是O(nlogn)级。package sortdemo;i...
2018-09-22 15:00:44
91
转载 Java必知---泛型（下）
参考：Java必知—泛型（下） 本文将会讲到的是泛型的进阶知识：通配符、PECS原则和类型擦除。 1.类型通配符类型通配符：额...说白了就是一个？。当确定集合是某种数据类型的时候，你可以写List，而当不确定集合是哪一种类型的时候，就可以写成List&amp;lt;?&amp;gt;.当然，也可以用其它的字母来表示，如下常用的通配符有：E — Element，常用在java Collection里...
2018-09-15 17:17:10
139
转载 java必知---泛型（上）
参考Java必知必会之（二）—泛型（上） 所谓泛型就是允许定义类、接口、方法时指定类型形参（分别称为泛型类、泛型接口、泛型方法）。这个类型形参将在声明变量、创建对象、调用方法时动态指定（即传入的实际的类型参数，也称为类型实参）。泛型类： 1public class TestT&lt;T&gt; { 2 private T t; 3 public TestT(T t){ ...
2018-09-15 17:03:03
143
转载 子网掩码
参考：IP地址112.168.64.0/18 子网掩码是多少几句话掌握子网掩码、ip地址、主机号、网络号、网络地址、广播地址：1.ip:191.172.16.10.33/27 中的/27也就是说子网掩码是255.255.255.224 即27个全12.从子网掩码255.255.255.252得出其网络位为30位，所以只有剩下的2位为主机位，主机位全零的为网络地址，主机位全1的为广播地址...
2018-09-15 15:08:10
1563
原创 输出一个字符串中最长的双节棍字符串
形似如同aa..bb..c..，其中字符a的个数等于字符c的个数，字符b的个数小于他们的个数。例如aaabbccc, AAABCCC等。求一个字符串中最长的双节棍字符串。 思路： 找出该字符串中每个字符出现了多少次，判断其中双节棍字符串，找出长度最大的双节棍字符串。 例如： AAABBCCC 先计算出每个字符出现了多少次，得到两个数组data[A,B,C]、num[3,2,3]。有nu...
2018-09-15 15:02:28
482
转载 基础加强
回顾:listener(了解) 监听器,监听javaweb中三个域对象 监听对象的创建和销毁 ServletContextListener 在项目启动的时候加载配置文件 ServletRequestListener HttpSessionListener 监听对象的属性的变化 Serv...
2018-09-11 19:44:15
113
转载 listener&filter
回顾:ajax: 异步请求原生的ajax(了解) 1.创建一个核心对象 XMLHttpRequest 2.编写回调函数 xmlhttp.onreadystatechange=function(){ if(xmlhttp.readyState==4 && xmlhttp.status==200){ ...
2018-09-11 19:43:20
124
转载 ajax & jQuery
回顾:分页: 将数据按照页码划分,提高用户的体验度.分类: 逻辑分页:一次性将内容加载到内存(list),获取自己想要的数据 sublist截取.缺点:维护起来麻烦 物理分页:(经常使用) 每次只去查询当前页需要的数据 缺点:和数据库交互多mysql: limit 格式: select ..... limit m,n; ...
2018-09-11 19:41:26
115
转载 jdbc案例
回顾:mvc jsp的设计模式1: jsp+javabean jsp的设计模式2: jsp+javabean+servlet jsp:展示数据 javabean:封装数据 封装对数据的访问 servlet:处理请求 mvc: 将业务逻辑 代码 显示相分离...
2018-09-11 19:40:09
205
转载 事务和反射
回顾:jsp: java服务器页面 jsp的脚本 jsp的注释 html注释 java注释 jsp注释 <%-- --%> jsp的指令 page:声明页面一些属性 重要的属性: import ...
2018-09-11 19:38:08
484
转载 jsp&jstl
回顾:jsp:cookie: 浏览器端会话技术 由服务器产生,生成key=value形式,通过响应头(set-cookie)返回给浏览器,保存在浏览器端 下次访问的时候根据一定的规则携带cookie,通过请求头(cookie)携带给服务器. 常用方法: 构造: new Cookie(String key,String va...
2018-09-11 19:36:44
110
转载 cookiet&session
回顾:response:响应 往浏览器写东西 响应行 操作状态码 常用方法: setStatus(int code): 1 2 3 响应头 格式: key:value(value可以是多个) 常用方法: setHeader(String...
2018-09-11 19:35:46
320
原创 一个数组，按照数字出现的频率排序输出
参考：Comparator的用法要求按照数字在数组中出现的次数，由大到小排序，然后输出。 例如： 输入：1 1 1 2 2 输出：1 1 1 2 2 因为2出现两次，1出现三次，所以先输出1，最后输出2。例如： 输入：1 1 1 2 2 3 3 3 3 3 输出：3 3 3 3 3 1 1 1 2 2 因为3出现5次，2出现两次，1出现三次，所以先输出3在输出1，最后输出2。...
2018-09-11 18:59:52
5181
转载 request和response
回顾:http:: 超文本传输协议 请求和响应servlet: 运行在服务器端的一个java小程序,本质就是一个类 接受请求,处理逻辑,生成动态内容 编写步骤: 1.编写一个类 继承HttpServlet 重写doGet或者doPost方法 2.编写路径 ...
2018-09-11 18:50:24
143
转载 servlet
回顾:xml: 可扩展的标签语言 标签可以自定义 作用:配置文件 xml组成: 声明 首行顶格写 元素 <xxx></xxx> <xx/> 属性 <xxx attr="value"> ...
2018-09-10 19:26:21
108
转载 xml和tomcat
回顾:jdbc: java语言操作数据库 jdbc是一套规范,oracle公司制定的 驱动:jdbc的实现类,由数据库厂商提供 使用步骤: 1.导入jar包(驱动) 2.注册驱动 Class.forName("com.mysql.jdbc.Driver"); 3.获取连接 ...
2018-09-10 19:25:02
99
转载 jdbc
回顾:sql sql分类: DDL: 对象:数据库和表 关键词:create alter drop truncate 创建数据库:create database day06; 删除数据库: drop database day06; 创建表:create ...
2018-09-10 19:03:37
92
转载 mysql
回顾:bootstrap: css框架,html/css/js集于一身.ie 6/7/8兼容性有问题 开发响应式页面,使用于不同的上网设备 使用步骤: 1.导入bootstrap.css 2.导入jquery.js 3.导入bootstrap.js 4.必须设置一个meta标签 5.必须将内容...
2018-09-10 19:02:19
133
原创 validate和bootstrap
网站分享: http://www.runoob.com/回顾:html:展示 文件 标签: <html> <head> <title></title> <meta> <lin...
2018-09-10 18:41:35
175
转载 jquery
回顾:js: 组成部分: ECMAScript BOM DOM变量声明 var 变量名=初始化值;数据类型: 原始类型 Undefined Null String Number Boolean:伪对象 通过typeof运算符可以判断出属于那种原始类型...
2018-09-10 18:38:46
84
转载 js
回顾:css: 层叠样式表 作用: 渲染页面 提供工作效率,将html和样式分离 和html的整合 方式1:内联样式表 通过标签的style属性 <xxx style="..."/> 方式2:内部样式表 通过head的子标签Style子标签 ...
2018-09-10 18:37:59
113
转载 div+css
回顾:html: 作用:展示 文件标签: <html> <head> <title></title> </head> <body></body> <
2018-09-10 18:31:01
265
转载 表单
<!-- 表单: 常用属性: action:信息提交的路径 默认是当前页面 method:表单提交的方式 只需要掌握两种 get(默认)和post get和post的区别: 1....
2018-09-10 18:27:45
95
转载 html:超文本标签语言
案例1-网站信息展示需求: 在页面展示一些文字信息,需要排版技术分析: html:超文本标签语言////////////////////html: 作用:展示 超文本:超越了一般文本,描述文本的字体 颜色 图片 标签:标记 html书写规则: 文件的后缀名 .html(建议) 或者 .htm 标签必须用 &l...
2018-09-10 18:24:18
463
原创 n个杀手排成一排，每个晚上如果每个杀手右面的编号小于自己会杀死他，最终经过几个晚上就不会有人被杀？
import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt()...
2018-09-09 10:08:53
698
转载 一个字符串含有0和1，可以从中间切开，两段同时翻转然后拼接在一起，可以重复切任意次，问最大相间子串长度是多少
例如： 001 从第一位后面切，分成0和01，两段同时翻转得到0和10，拼接为010； 最大相间子串长度为3。 分析： 把字符串收尾相接成环形，这样无论切多少次，翻转拼接，字符串在圆环上的相对位置不会变化。 所以可以求出没有切分之前字符串所有相间子串的长度，放到一个集合Len中，然后判断字符串首尾的字符是否一致，如果不一致则将集合Len中第一个数加上最后一个数。 Java代码实现如下...
2018-09-08 20:14:11
796
转载 Java 利用JDK提供java.security.MessageDigest类实现MD5算法：
参考文章MD5:常见消息/数字摘要算法简介： MD5的作用是让大容量信息在用数字签名软件签署私人密钥前被”压缩”成一种保密的格式 （也就是把一个任意长度的字节串变换成一定长的十六进制数字串）。特点： 压缩性： 任意长度的数据，算出的MD5值长度都是固定的。 容易计算： 从原数据计算出MD5值很容易。 抗修改性： 对原数据进行任何改动，哪怕只修改1个字节，所得到的MD5值都有很大...
2018-08-30 08:18:31
972
转载 Java字符串转double、int
参考：参考文章 String a=”2.33”； double value = Double.valueOf(a）;
2018-08-28 10:29:17
1850
1
原创 m个A，n个B，k个C的所有组合，按照字典排序输出
一、问题1：将m个A，n个B，k个C，所组合成 的所有字符串按照字典排序输出解析：1.先求k个C的组合； 2.然后求1个B，k个C的组合； 3.根据1个B，k个C的组合求2个B，k个C的组合； 4.根据2个B，k个C的组合求3个B，k个C的组合； 5.根据n-1个B，k个C的组合求n个B，k个C的组合； 6.按照同样的方法求出m个A，n个B，k个C所有组合。解题步骤：...
2018-08-27 10:48:08
1550
转载 最长重复子串
参考文章：参考文章 分析： 初始化重复子串长度最长是max = 0； 然后遍历字符串找以第i个字符开头的重复子串的最大长度k，如果k大于max则令max = k;public static String maxRepat(String input) { // 参数检查 if (input == null || input.length() == 0) {...
2018-08-25 16:20:14
149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人