llguanli - 博客园

2018年3月

求和问题总结(leetcode 2Sum, 3Sum, 4Sum, K Sum)

摘要： (一)前言做过leetcode的人都知道, 里面有2sum, 3sum(closest), 4sum等问题, 这些也是面试里面经典的问题, 考察是否可以合理利用排序这个性质, 一步一步得到高效的算法. 经过总结, 本人认为这些问题都可以使用一个通用的K sum求和问题加以概括消化, 这里我们先直接阅读全文

posted @ 2018-03-01 08:40 llguanli 阅读(1104) 评论(0) 推荐(0)

2018年2月

#HDU 3790 最短路径问题【Dijkstra入门题】

摘要：题目：最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19767 Accepted Submission(s): 5880 Pr 阅读全文

posted @ 2018-02-28 20:57 llguanli 阅读(147) 评论(0) 推荐(0)

Android怎样保证一个线程最多仅仅能有一个Looper？

摘要： 1. 怎样创建Looper？ Looper的构造方法为private，所以不能直接使用其构造方法创建。 private Looper(boolean quitAllowed) { mQueue = new MessageQueue(quitAllowed); mThread = Thread.cur 阅读全文

posted @ 2018-02-28 19:58 llguanli 阅读(931) 评论(0) 推荐(0)

Ubuntu中取消秘钥环

摘要： 1.打开应用程序－>附件－>password和加密密钥（或者在终端中输入 seahorse） 2.切换到password选项卡，会看到一个password密钥环 3.右击->更改password。然后在“旧password”中填入系统登录password，其它不用填，直接确定。并选择“使用不安全的存阅读全文

posted @ 2018-02-28 19:08 llguanli 阅读(1098) 评论(0) 推荐(0)

[Java] 实验6參考代码

摘要： 1. 大家的.java程序都须要在一个“缺省包”(default package)下编写\执行\提交，不要去命名新的package - 系统不支持package control, 亦即希望大家的java类都在缺省包下。 2. for, if, while等。后面包括多条语句时，须要用花括号括起来 3 阅读全文

posted @ 2018-02-28 18:29 llguanli 阅读(162) 评论(0) 推荐(0)

ACdream区域赛指导赛之手速赛系列(7)

摘要： A -Dragon Maze Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit Status 题目连接: 传送门 Problem Description You are the 阅读全文

posted @ 2018-02-28 17:11 llguanli 阅读(204) 评论(0) 推荐(0)

(WIP) DPDK理论学习(by quqi99)

posted @ 2018-02-28 15:25 llguanli 阅读(516) 评论(0) 推荐(0)

Cisco VPP(1) 简单介绍

摘要：一、简单介绍 VPP全称Vector Packet Processing。是Cisco2002年开发的商用代码。 2016年2月11号，Linux基金会创建FD.io项目。Cisco将VPP代码的开源版本号加入该项目。眼下已成为该项目的核心。 VPP执行于用户空间，支持多种收包方式，经常使用的是DP 阅读全文

posted @ 2018-02-28 14:22 llguanli 阅读(7137) 评论(0) 推荐(0)

starUML 2.5.1 for mac

摘要： http://www.macupdate.com/app/mac/55571/staruml/download一直在windows下使用 star UML，占用资源少，简洁易用。Mac下也能够用了。 :) http://www.macupdate.com/app/mac/55571/staruml/ 阅读全文

posted @ 2018-02-28 12:58 llguanli 阅读(133) 评论(0) 推荐(0)

HDU 4249 A Famous Equation（数位DP）

摘要：题目链接：点击打开链接思路：用d[i][a][b][c][is]表示当前到了第i位，三个数的i位各自是a,b,c，是否有进位，的方法数。细节參见代码： #include<cstdio> #include<cstring> #include<algorithm> #include<iost 阅读全文

posted @ 2018-02-28 11:57 llguanli 阅读(135) 评论(0) 推荐(0)