千絮泠泉
- 浏览: 286000 次
- 性别:
-
最新评论
文章列表
如何将Eclipse的javaWeb项目改为IDEA的maven项目
Algorithm: Job-Sequencing-With-Deadline (D, J, n, k)
D(0) := J(0) := 0
k := 1
J(1) := 1 // means first job is selected
for i = 2 … n do
r := k
while D(J(r)) > D(i) and D(J(r)) ≠ r do
r := r – 1
if D(J(r)) ≤ D(i) and D(i) > r then
for l = k … r + 1 by - ...
Algorithm: Matrix-Multiplication (X, Y, Z)
for i = 1 to p do
for j = 1 to r do
Z[i,j] := 0
for k = 1 to q do
Z[i,j] := Z[i,j] + X[i,k] × Y[k,j]
Strassen’s Matrix Multiplication
Algorithm: Binary-Search(numbers[], x, l, r)
if l = r then
return l
else
m := ⌊(l + r) / 2⌋
if x ≤ numbers[m] then
return Binary-Search(numbers[], x, l, m)
else
return Binary-Search(numbers[], x, m+1, r)
Binary Search
Algorithm: Merge-Sort (numbers[], p, r)
if p < r then
q = ⌊(p + r) / 2⌋
Merge-Sort (numbers[], p, q)
Merge-Sort (numbers[], q + 1, r)
return Merge (numbers[], p, q, r)
Function: Merge (numbers[], p, q, r)
n1 = q – p + 1
n2 = r – q
declare leftnums[1… ...
Algorithm: Max - Min(x, y)
if |x – y| ≤ 1 then
return (max(numbers[x], numbers[y]), min((numbers[x], numbers[y]))
else
(max1, min1):= maxmin(x, ⌊((x + y)/2)⌋)
(max2, min2):= maxmin(⌊((x + y)/2) + 1)⌋,y)
return (max(max1, max2), min(min1, min2))
DAA - Max-Min Problem
impo ...
Algorithm: Dijkstra’s-Algorithm (G, w, s)
for each vertex v Є G.V
v.d := ∞
v.∏ := NIL
s.d := 0
S := Ф
Q := G.V
while Q ≠ Ф
u := Extract-Min (Q)
S := S U {u}
for each vertex v Є G.adj[u]
if v.d > u.d + w(u, v)
v.d := u.d + w(u, v)
...
Algorithm: Greedy-Fractional-Knapsack (w[1..n], p[1..n], W)
for i = 0 to n
do x[i] = 0
weight = 0
for i = 1 to n
if weight + w[i] <= W
x[i] = 1
weight += w[i]
else
x[i] = (W - weight) / w[i]
weight = W
break
return x
DAA - Fractional Knapsack
https://stackoverflow.com/questions/20001627/mongotemplate-upsert-easy-way-to-make-update-from-pojo-which-user-has-editted
/**
* 获取指定查询字
*/
function getQueryString(name) {
var reg = new RegExp('(^|&)'+ name +'=([^&]*)(&|$)');
r = window.location.search.substr(1).match(reg);
if(r!=null)
return decodeURI(r[2]);
return null;
}
function fen2yuan(fen){
return Numbe ...
return String.join("\\n",
request.getPathInfo()+": getPathInfo",
request.getRequestURI() +": getRequestURI",
request.getRequestURL() + ": getRequestURL",
request.getScheme() + ": getScheme",
request.getPathTranslated() + &qu ...
https://blog.csdn.net/yazhouren/article/details/9113117
https://blog.csdn.net/MrJavaweb/article/details/79475949
1放图片
.cover {
&::before{
display: flex;
align-items: center;
justify-content: center;
content: '';
position: fixed;
top:0;
left: 0;
width: 100%;
height: 100vh;
background: rgba(166, 177, 183, 0.6);
...