【在线算法】所谓在线算法就是说,每次请求及时处理,处理完之后,直接返回,然后等待处理下一次请求。所以一般在线算法有个预处理过程,预处理数据之后,能够更快速的处理每次请求的结果,但是会有一个相对长一点的预处理过程。(e.g.ST算法) 【离线算法】所谓离线算法只是在来了非常多的请求之后,一次性处理多个 ...
分类:
编程语言 时间:
2020-02-07 14:45:51
阅读次数:
69
一: 区间问题:什么时候用线段树,什么时候用ST 如果需要动态维护,需要添加或者删除,那么就必须用到线段树,线段树的单次查询时间为O(logn),如果查询量大还是很浪费时间。 在不需要动态维护的时候,ST算法的查询速度可以到达O(1) 二: 【什么样的问题适合ST算法】例如,RMQ问题和RGQ问题适 ...
分类:
其他好文 时间:
2020-02-07 14:42:26
阅读次数:
76
golang []byte转string golang中,字符切片[]byte转换成string最简单的方式是 package main import ( "fmt" _ "unsafe" ) func main() { bytes := []byte("I am byte array !") st ...
分类:
其他好文 时间:
2020-02-07 11:15:39
阅读次数:
93
s_gets函数的修改版本 1 char *s_get(char*st,int n) //输入,指针法替代数组表示 2 { 3 char *pt; 4 5 pt = fgets(st,n,stdin); 6 if(pt) 7 { 8 while( *st != '\n' && *st!= '\0') ...
分类:
其他好文 时间:
2020-02-06 20:22:11
阅读次数:
62
1、框架增加Identity注册功能 2、框架增加identity登录以后获取JWTtoken 3、请求接口通过token请求,增加验证特性 源代码地址:https://github.com/topgunymn/YMNNetCoreFrameWork JWTtoken生成代码: private st ...
分类:
Web程序 时间:
2020-02-06 15:04:18
阅读次数:
111
记录c primer plus上一个实用的字符串输入函数 char*s_gets(char*st,int n) //输入函数 { char *ret_val; int i=0; ret_val = fgets(st,n,stdin); if(ret_val) { while(st[i] != '\n ...
分类:
其他好文 时间:
2020-02-06 01:08:14
阅读次数:
77
基本思路 姓名,name,学号,id,成绩,score,搞一个Student结构体,属性name、id和score 搞一个遍历,次数为n,查找属性score最小和最大的结构体,并输出相应的name和id #include <bits/stdc++.h> using namespace std; st ...
分类:
其他好文 时间:
2020-02-06 00:59:55
阅读次数:
66
一、数据库的创建 数据库版本为1 //Ctrl+Shift+U:大写 public static final String DATABASE_NAME ="zzw.db"; public static final int VERSION_CODE =1; public static final St ...
分类:
数据库 时间:
2020-02-04 22:11:14
阅读次数:
138
IDEA java: source 1.5中不支持diamond运算符,请使用 source7或更高版本以启动diamond运算符 产生这个问题的原因是,project structure中对于JDK版本的设置和配置环境的时候选择的JDK版本不兼容。 所以修改方法为: file project st ...
分类:
编程语言 时间:
2020-02-03 12:00:12
阅读次数:
143
/** * 取两个文本之间的文本值 * @param text 源文本 比如:欲取全文本为 12345 * @param left 文本前面 * @param right 后面文本 * @return 返回 String */ public static String getSubString(St ...
分类:
编程语言 时间:
2020-02-03 10:11:27
阅读次数:
125