字典树 (Trie) 用于存储字符串。树的每条边恰好表示一个字符,每个节点代表从根到该节点的路径所对应的字符串。 简介与操作实现可见蓝书P82~83。 Trie字典树很好地利用了前缀,节省了很多空间。 1 //先说明一下:本代码段的字符串d的下标都是从1开始 2 inline void insert ...
分类:
其他好文 时间:
2019-11-06 23:17:24
阅读次数:
171
一、数字类型int与float 1、基本方法: 用途: int一般用于定义整数:年龄、身份证号、手机号等 float一般用于记录小数:身高、体重等 定义方法: age = 18 # age = int(18) high = 1.87 # high = float(1.87) 2、类型总结: 有序or ...
分类:
其他好文 时间:
2019-11-05 17:14:01
阅读次数:
69
上篇文章《SpringCloud之Eureka:服务发布与调用例子》实现了一个简单例子,这次对其进行改造,运行两个服务器实例、两个服务提供者实例,服务调用者请求服务,使其可以进行集群部署。 ...
分类:
编程语言 时间:
2019-11-03 20:17:13
阅读次数:
92
1.安装python3 1.1下载python源码包 网址:https://www.python.org/downloads/release/python-362/ 下载地址:https://www.python.org/ftp/python/3.6.2/Python-3.6.2.tgz 1.1.1 ...
分类:
编程语言 时间:
2019-11-03 18:25:50
阅读次数:
83
一、贪心引入: 最少硬币 有1、2、5、10、20、50、100七种面值的硬币,要支付指定的金额,问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题,马上我们会想到,尽可能先用大面值的硬币,就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有 ...
分类:
其他好文 时间:
2019-11-02 00:35:39
阅读次数:
96
1. 传统的数据存储,将数据定义到一个结构体中,用CFile的方式循环读写数据结构体 struct SData { UINT nNumb; TCHAR sName[20]; COleDateTime date; }; void CfffDlg::OnBnClickedSave() { //另存为对话 ...
分类:
编程语言 时间:
2019-10-30 22:31:08
阅读次数:
139
请判断一个链表是否为回文链表。 示例 1: 示例 2: public static boolean isPalindrome(ListNode head){ ListNode fast=head; ListNode slow=head; while (fast!=null&&fast.next!=n ...
分类:
其他好文 时间:
2019-10-30 18:18:03
阅读次数:
80
表单的状态 <!DOCTYPE HTML> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>无标题文档</title> <style> input:checked{ wi ...
分类:
Web程序 时间:
2019-10-30 13:18:24
阅读次数:
117
停止! 思考, 回顾。 疑惑? 遗忘… 一直只是在匆忙的赶进度,实际上的确是一点也不扎实。 T1,裸的偏序,想了一个多小时什么也没想到,只打了$O(n^2)$ 难道之前学的就这么白学了? T2,简单dp,没有任何优化就扔了。 单调性优化做了无数次还是不会。 T3,暴力和部分分,部分分写错,暴力没取模 ...
分类:
其他好文 时间:
2019-10-30 10:28:19
阅读次数:
100
1.1.第一个flask程序 from flask import Flask #创建一个Flask对象,传递__name__参数进去 app = Flask(__name__) #url与视图映射 @app.route('/') def hello_world(): return 'Hello Wo ...
分类:
Web程序 时间:
2019-10-29 11:19:49
阅读次数:
195