GT

3 月，跳不动了？>>> 题目简介 给定平面上的n个点及半径r，求圆的周长与凸包周长之和。 说明 记录一下Graham求凸包的模板。 #include <bits/stdc++.h> using namespace std ; const double PI = acos (- 1.0 ); const int maxn = 1005 ; struct point { int x, y;}p[maxn]; int s[maxn], top; inline int cross(point p0, point p1, point p2) { return (p1.x-p0.x) * (p2.y-p0.y) - (p1.y-p0.y) * (p2.x-p0.x); } inline double dis(point p1, point p2) { return sqrt ((p2.x-p1.x)*(p2.x-p1.x) + (p2.y-p1.y)*(p2.y-p1.y)); } inline bool cmp(point p1, point p2) { int c = cross(p[ 0 ], p1, p2); if (c > 0 ) return 1 ; else if (!c && dis(p[ 0 ], p1) < dis(p[ 0 ], p2)) return 1 ;

3 月，跳不动了？>>> 题目简介 好像就是直接求最小生成树啊…… 说明 就是记录一下写得比较简洁的Prim算法而已。 #include <bits/stdc++.h> using namespace std ; const int maxn = 105 ; const int INF = 0x3f3f3f3f ; int mp[maxn][maxn], dis[maxn], vis[maxn], n, sum; inline int prim() { memset (vis, 0 , sizeof vis); memset (dis, INF, sizeof dis); sum = dis[ 1 ] = 0 ; for (;;) { int u = - 1 , v, mincost = INF; for ( int i = 1 ; i <= n; ++i) if (dis[i] < mincost && !vis[i]) { mincost = dis[i]; u = i; } if (u == - 1 ) break ; vis[u] = 1 ; sum += dis[u]; for (v = 1 ; v <= n; ++v) if (dis[v] > mp[u][v]) dis[v] = mp[u][v]; } return sum; } int main() { while

3 月，跳不动了？>>> https://cn.vjudge.net/problem/UVA-529 容易想到用搜索做.比较难想的是:构造一个a数组记录每个小于n的数要经过多少个数列项之后才能到达n.这样做的好处是便于最优性剪枝:如果发现[当前数列长度]加上[至少还需要的数列长度]已经超过了当前最优解则剪枝. 之后就是按题意常规dfs. #include <bits/stdc++.h> using namespace std ; const int maxn = 105 ; int n, best, cur[maxn], now[maxn], a[maxn<< 1 ]; void dfs( int dep) { if (dep + a[cur[dep]] >= best) return ; if (cur[dep] == n) { best = dep; memcpy (now, cur, (dep+ 1 ) * sizeof ( int )); return ; } for ( int i = dep; i >= 0 ; --i) for ( int j = dep; j >= i; --j) { cur[dep+ 1 ] = cur[i] + cur[j]; if (cur[dep+ 1 ] > cur[dep] && cur[dep+ 1 ] <= n) dfs(dep+ 1

3 月，跳不动了？>>> List<Student>stu=new ArrayList<>(); for ( int i=0;i<10 0 ;i++){ Student d= new Student ();//这是要注意的地方，一定要将对象实例化放在数组里面，不然只会有一个对象调用最后一次 d.setName("小明 "+i ); itemList .add(d);} 点赞 收藏 分享 文章举报 会飞的猪_shine 发布了31 篇原创文章 · 获赞 1 · 访问量 9896 私信 关注 来源： oschina 链接： https://my.oschina.net/u/4295823/blog/3209823

3 月，跳不动了？>>> 一、Activity的生命周期 1. activity的四种状态 running activity可以活动 用户可以点击 处于栈顶的位置 pause 失去焦点 被acitvity窗口覆盖 ，或者是透明activity处于栈顶位置 失去和用户的交互 内存紧张会被回收 stoped 被完全覆盖 内存紧张会被回收 killed 被系统回收掉 2. activity的生命周期 启动 oncreate -->onStart-->onResume onStart--用户可见 但是用户不能进行交互 onResume--用户可见 可以进行交互 onpause --->onStop 点击home返回主界面 onpause--处于停止状态，用户不可见，内存紧张会被回收 onStop ----完全覆盖，内存紧张会被回收 再次回到原activity onreStart->onStart->onResume 退出onPause->onStop->onDestroy 3.android中进程优先级 前台 可见 服务 （service） 后台 （不可见的状态) 空 4.activity状态保存 为什么平时并没有实现onSaveInstanceState()和onRestoreInstanceState()方法，但是有些时候，Activity中的UI状态依然得到了保存，是为什么？

3 月，跳不动了？>>> 使用HABSE之前，要先安装一个zookeeper 我以前写的有https://www.cnblogs.com/wpbing/p/11309761.html 先简单介绍一下HBASE HBASE是一个数据库----可以提供数据的实时随机读写 他是一个nosql数据库，并不是结构化的，他只能粗略的进行一些查询，像多表之间的连接查询他是很难做到的（至少我这辣鸡不会）。 我也是第一次接触这种nosql，人家的表结构不太一样，就是啥吧， 他有一个行健（类似于主键的东西） 然后剩下的就是你可以定义有几个列族 每个列族里面， 列族里面都是一个一个的key，value值。一对kv，称作一个cell。 每一个value又可以有多个值，并不是一个 l Hbase的表模型与关系型数据库的表模型不同： l Hbase的表没有固定的字段定义； l Hbase的表中每行存储的都是一些key-value对 l Hbase的表中有列族的划分，用户可以指定将哪些kv插入哪个列族 l Hbase的表在物理存储上，是按照列族来分割的，不同列族的数据一定存储在不同的文件中 l Hbase的表中的每一行都固定有一个行键，而且每一行的行键在表中不能重复 l Hbase中的数据，包含行键，包含key，包含value，都是byte[ ]类型，hbase不负责为用户维护数据类型 l

3 月，跳不动了？>>> Lombok简介 Project Lombok makes java a spicier language by adding ‘handlers’ that know >how to build and compile simple, boilerplate-free, not-quite-java code. github上官方是这么描述lombok的： lombok项目通过增加处理程序使我们的java语言更加刺激（简洁和快速）。 先看个简单示例： 我们做java开发的时候，最不少写的就是javabean了，bean字段都需要添加gettter/setter方法，往往我们只能一次又一次的使用ide生成gettter，setter 构造器等等。 lombok是如何帮我们解决这种重复性劳动呢？ [java] view plain copy package com.lhy.boot.lombok; import lombok.Getter; import lombok.Setter; @Getter @Setter public class GetterSetterExample1 { private int age = 10 ; private String name = "张三丰" ; private boolean registerd; private

3 月，跳不动了？>>> 线程池概述 线程池就是一个管理线程的池子，可以降低创建和销毁线程带来的资源消耗 因为线程其实也是一个对象，创建一个对象，需要经过类加载过程，销毁一个对象，需要走GC垃圾回收流程，都是需要资源开销的。 提高响应速度，任务到达了相对于从线程池取线程，自己创建线程肯定慢很多 重复利用，线程用完了再放回池子，达到了重复利用的效果 线程池执行 打个比喻 核心线程比作公司正式员工 非核心线程比作外包员工 阻塞队列比作需求池 提交任务比作提需求 正式执行 public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize,long keepAliveTime,TimeUnit unit, BlockingQueue<Runnable> workQueue, ThreadFactory threadFactory, RejectedExecutionHandler handler) corePoolSize 核心线程数 maximumPoolSize 线程池最大线程数 keepAliveTime 空闲线程存活时间 TimeUnit 线程空闲存活时间单位 workQueue 存放任务的阻塞队列 threadFactory 线程工厂 handler 饱和策略 提交一个任务

3 月，跳不动了？>>> python tips 可变对象与不可变对象 在python中，可变对象有数值类型（int,float），字符串（str），元组（tuple），可变对象有列表（list），字典（dict），集合（set）。在赋值操作中 可变对象是复制的对象本身，相当于复制了对象的指针，对赋值后的修改会修改原来的对象 例如： In [1]: b = [1,2,3,4] In [2]: _b = b In [3]: id(_b) Out[3]: 4519417736 In [4]: id(b) Out[4]: 4519417736 In [5]: _b.append(6) # 修改_b，b也会跟着一起变化，因为_b和b指向的是同一个地址 In [6]: b Out[6]: [1, 2, 3, 4, 6] 可以看出修改了_b的值，也修改了b的值，如果想仅仅修改_b的值，需要使用 _b = copy.copy(b) 而不是简单的 _b = b 。 对于不可变对象，对象本身的值是不能修改的，每次对其的操作都会生成一个新的对象，保存新的值。如下： ```python In [1]: a = "sss" In [2]: id(a) Out[2]: 4338243040 In [3]: a += "c" # 不可变对象的赋值并不会使用同一个地址，所以id会发生变化 In [4]: id

3 月，跳不动了？>>> MachineKey介绍 MachineKey其用于对 Forms 身份验证 Cookie 数据和视图状态数据进行加密和解密，一般情况下IIS自动默认给网站或者每一个应用生成唯一的MachineKey，当然您也可以手动生成的MachineKey，一般有由 FormsAuthentication 操作类来 进行操作。 应用集群，SSO单点登录 SSO ：英文全称Single Sign On，单点登录，SSO是在多个应用系统中，用户只需要登录一次就可以访问所有相互信任的应用系统。它包括可以将这次主要的登录映射到其他应用中用于同一个用户的登录的机制。 A:在虚拟主机上 ，不同站长的站点都在同一台机器上，默认情况，machinekey是相同的,使用FormsAuthentication就有一点风险，有时为了 安全 ，通常可以使用自己生成随机的machineKey,这样就避免了这个问题。 B:为了负载平衡 ，一个站点的不同内容放到不同的机器，这样默认情况,machineKey是不同的,但是逻辑上这些都是同一站点,为了实现多个机器共用同一登入，这时就要配置相同的machineKey。 代码生成machineKey示例，当然您也可以使用IIS生成后复制到个个子系统中继续配置 using System.Web.Configuration; / /打开web