- 博客(76)
- 收藏
- 关注
RSS订阅转载 SDKD 软件18-算法时间复杂度及空间复杂度
本人新手玩家，如有错误欢迎各位积极指正，不胜感激判断题1-1（基础知识题）1-2具体增长速度看，函数图像 红色 \({xlog(x^2)}\) 黑色 \({x^2 log(x)}\)1-3\({n^n}\) 与 \({2^n}\) ，\(n\)较小时 \({2^n}\) 增长快，具体看图 红色\({n^n}\) 蓝色\({2^n}\)1-4答案:F(PTA得...
2019-08-31 14:53:00
158
转载 C# Debug模式下才执行的语句
在很多时候，我们开发的系统都要和别的系统打交道，但是在我们开发的时候又不能一直连接别的系统进行测试开发。很笨的方法就是把与别的系统打交道的语句注释掉，不过这种方法不安全，不可靠，注释掉了这部分语句给用户安装运行时候忘记取消注释了怎么办？ 其实，C#里面已经有Debug模式下#if DEBUG//这里的代码在 DEBUG 模式下编译#else//这里在非 DEBUG ...
2019-08-31 13:57:00
406
转载 format和urlencode的使用对比
一：format的基本语法使用基本语法是通过{}和:来代替以前的%。format 函数可以接受不限个参数，位置可以不按顺序。例如：>>>"{} {}".format("hello", "world") # 不设置指定位置，按默认顺序'hello world' >>> "{0} {1}".format("...
2019-08-29 17:05:00
114
转载 python爬虫Scrapy及其性能相关
在编写爬虫时，性能的消耗主要在IO请求中，当单进程单线程模式下请求URL时必然会引起等待，从而使得请求整体变慢。同步执行import requests def fetch_async(url): response = requests.get(url) return response url_list = ['http://www.github.com', 'htt...
2019-08-29 15:23:00
60
转载 python字典小知识
字典的小知识dic = {"name": "tom", "age": 23, "price": 110}# 01：提取键值 print("1>>", dic["name"],type(dic["name"])) # 1>> tom <class 'str'>print("2>>"...
2019-08-28 18:05:00
55
转载 139. 单词拆分
参考: https://leetcode-cn.com/problems/word-break/solution/dan-ci-chai-fen-by-leetcode/暴力递归 超时，时间复杂度:O(N^N), 空间复杂度O(N): 递归的深度 public boolean wordBreak(String s, List<String> wordDict) ...
2019-08-25 23:40:00
49
转载 790. 多米诺和托米诺平铺
public int numTilings(int N) { // dp转移方程: dp(n) = 2 * dp(n-1) + dp(n-3), 时间复杂度O(N), 空间复杂度O(1) if (N == 0) { return 0; } if (N == 1) { return 1...
2019-08-24 19:51:00
63
转载 电商项目构建过程
1.B2C商城项目实战2.高性能架构专题3.架构筑基与开源框架解析专题4.团队协作开发专题5.微服务架构专题6.设计模式附上【架构资料】...
2019-08-22 09:41:00
44
转载 221. 最大正方形
解法一：暴力穷举 时间复杂度 (m*n)^2, 空间复杂度 (1)public int maximalSquare(char[][] matrix) { int wholeMax = Integer.MIN_VALUE; for (int i = 0; i < matrix.length; i++) { for (in...
2019-08-22 07:53:00
43
转载 Gym-101873D Pants On Fire（Warshall算法）
Pants On FireDonald and Mike are the leaders of the free world and haven’t yet (after half a year) managed to start a nuclear war. It is so great! It is so tremendous! Despite the great and best...
2019-08-21 19:31:00
207
转载 01
01：求结果def multipliers(): return [lambda x:i*x for i in range(4)]print([m(2) for m in multipliers()])def a(): return [lambda x:i*x for i in range(4)]b=a() #返回个列表函数# b[2](1)...
2019-08-21 17:09:00
96
转载 深浅拷贝再回顾
print("-----如果是改变对象的第一层-------------")import copya1=[1,2,[3,4,5]]b1=a1.copy()c1=copy.deepcopy(a1)a1.append(6)print("a1>",a1) # [1,2,[3,4,5],6]print("b1>",b1) # [1,2,[3,4,5]]...
2019-08-21 16:33:00
55
转载 leetcode--Binary Tree Level Order Traversal
Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 ...
2019-08-20 23:29:14
57
转载 很棒的VC界面库 - GuiToolkit
GuiToolkitA MFC based GUI libary, besting the world for his features and opening ideas.Thank the author for such a lot of very genius and kindness.转载于:https://www.cnblogs.com/alli/archive/2009/...
2019-08-20 02:35:12
1258
转载 Gym-101669G Robots (思维/水题)
思路根据物理规律, 按照加速度降序即是最优解.分别算出并作差即可Code#include <bits/stdc++.h>using namespace std;struct node{ double a, t; bool operator<(const node &rhs) { return a > ...
2019-08-17 17:37:00
150
转载 Gym-101669K Escape Room (贪心)
思路首先输入给定的数据, 并按照< val , pos >组成pair对pair进行升序排序根据贪心的规则 按照 n , n - 1, ... , 1的顺序 构造答案序列然后在pos 对应处依次填写 序列 n , n - 1, ... , 1Code#include <bits/stdc++.h>using namespace std;const...
2019-08-17 17:02:00
98
转载 关于背包问题(转发两篇文章)
背包九讲系列1——01背包、完全背包、多重背包https://www.jianshu.com/p/0b9018bbacd7背包九讲系列2——混合背包、二维费用背包、分组背包https://www.jianshu.com/p/efa8fbc0fea4背包九讲系列3——依赖背包、泛化物品、背包变形https://www.jianshu.com/p/3e0a5f394bcb转载...
2019-08-15 20:18:00
67
转载 洛谷 P1056 排座椅 (模拟\贪心)
题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了$M$行$N$列，坐在第i行第j列的同学的位置是$(i,j)$，为了方便同学们进出，在教室中设置了$K$条横向的通道，$L$条纵向的通道。于是，聪明的小雪想到了一个办法，...
2019-08-15 20:01:00
87
转载 洛谷 P1328 生活大爆炸版石头剪刀布 (简单模拟)
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试...
2019-08-15 19:26:00
421
转载 你知道平板电脑有哪些用途吗？
你有平板电脑吗？你知道平板电脑有哪些用途吗？来看看这位姑娘是怎么用的吧。 建议这位MM下次把XUXU改成ENEN，因为ENEN的时间比XUXU要长，可能警察哥哥会理解你哦。转载于:https://www.cnblogs.com/masky5310/archive/2010/08/24/1807482.html...
2019-08-15 17:29:41
605
转载 C++11标准库的一个工具类enable_shared_from_this<T>的作用及原理分析
介绍enable_shared_from_this类位于标准库的中，当一个类T公有继承它，如class T : public enable_shared_from_this<T> {};类T会继承到一个公有方法shared_ptr<T> shared_from_this();要在T类中使用该函数，是继承enable_shared_from_this类...
2019-08-15 15:46:00
316
转载 ipyparallel 中的 pi的求法
1.PI的求法的数学依据如图,可以看见在边长为1的正方形里面,有一个1/4圆,我们随机在正方形中取点,点在圆内的概率和点在正方形内的概率之比正好为两者的面积之比.这样就有在圆内的点的数目比所有点的数目值应该为0.25*π*1/1=0.25π.只要我们随机取点的数目足够多,根据上述关系求得的π的精确率就越高.我们最终可以得到π=4*在圆内的点的数目/所有点的数目,据此,可以写出如下程序:...
2019-08-14 18:54:39
123
转载 记录_20190814
其实导出Excel不用渲染太多样式的，就分配好适应的长宽比例即可；SQLYog就是这样的=》想我以前写导出的时候，花了很多时间写代码渲染Excel的样式，这其实都没啥必要，用户下载下来后，自己去调岂不更加方便close()方法都会抛出一个IOException，所以我们要么写在try里面，要么方法抛出异常，然后代码写在finally里面map.keySet().containsAl...
2019-08-14 11:06:00
1300
转载 非常可乐 hdu 1495
此题需要注意的是。最后的判断条件应是。。S == M + N ..刚开始把判断条件搞错了。认为只要任意两杯相加与第三杯相等即可。。悲剧啊。改了我一个多时侯。改来改去还是测试数据还是2.。。最后把测试数据手算下才知道。。判断条件写错了。。代码写得有点差。。#include <stdio.h>#include <string.h>#include &...
2019-08-14 06:49:56
75
转载 struct对象可能分配在托管堆上吗
struct对象可能被分配在托管堆上吗？ --会的。 比如当对struct装箱的时候，就会被分配在托管堆上。 比如，让一个struct实现一个接口。 public interface IReport { string Name { get; } } public struct Score : IReport { ...
2019-08-13 22:19:52
151
转载 JavaScript进阶系列06,事件委托
在"JavaScript进阶系列05,事件的执行时机, 使用addEventListener为元素同时注册多个事件,事件参数"中已经有了一个跨浏览器的事件处理机制。现在需要使用这个事件处理机制为页面元素注册事件方法。 □ 点击页面任何部分触发事件 创建一个script1.js文件。(function() { eventUtility.addEvent(document, "cli...
2019-08-13 22:18:38
55
转载 Logical query-processing phases
Logical query-processing phases in brief(1) FROMThis phase identifies the query’s source tables and processes table operators.Each table operator applies a series of subphases.For ex...
2019-08-13 22:07:18
130
转载 HDU - 2037 今年暑假不AC（贪心）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90034 Accepted Submission(s): 48081Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！...
2019-08-13 16:35:00
63
转载 HDU - 2159 FATE (动态规划/完全背包)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22398Accepted Submission(s): 10367Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，x...
2019-08-13 10:44:00
85
转载 volatile
变量在多个线程间可见volatile关键字增加了实例变量在多个线程之间的可见性，单volatile不支持原子性volatile多个线程中可以感知实例变量被改了，并且可以获取最新的值使用，多线程读取共享便利是可以获取最新值使用。volatile不处理数据的原子性，只是强制对数据的读写及时影响到住主内存1.保证此变量对所有的线程的可见性，这里的“可见性”，如本文开头所述...
2019-08-12 19:07:00
48
转载 Reactor模式理解
IO读取的两个阶段：1.等待内核中数据准备 2.将数据从内核复制到进程 。不同的IO模型在两个阶段有不同的情况Reactor模式 是处理多个客户端并发请求的事件模式。当请求到达时，服务端采用I/O多路复用策略，同步派发请求至相应的请求处理程序。Reactor模式的5种角色构成：1.handle(句柄)：表示一种资源，如客户端的连接请求，数据等等2.Sync...
2019-08-12 16:56:00
88
转载 CodeForces - 1196B. Odd Sum Segments(思维/基础数论)
You are given an array a consisting of n integers a1,a2,…,an. You want to split it into exactly k non-empty non-intersecting subsegments such that each subsegment has odd sum (i. e. for each subs...
2019-08-12 11:02:00
109
转载 [.Net,C#]三类资源：流对象Stream，字节数组byte[]，图片Image
三类资源：流对象Stream，字节数组byte[]，图片Image关系：Stream<=>byte[],byte[]<=>Image Stream 与Image相互转化的媒介是byte[]代码：using System;using System.Collections.Generic;using System.Drawing;...
2019-08-12 09:52:00
157
转载 ASP.NET FileUpload上传图片方法并解决上传文件大小
在web.config配置<system.web> <httpRuntime executionTimeout="300" maxRequestLength="204800" useFullyQualifiedRedirectUrl="false"/></system.web>C#if (FuPhoto.HasFile) ...
2019-08-12 05:01:52
324
转载 Codeforces Round #578 (Div. 2)
比较简单暴力的一场。题目链接：http://codeforces.com/contest/1200A：水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou double 6 #defin...
2019-08-12 01:06:00
41
转载 304. 二维区域和检索 - 矩阵不可变
暴力穷举class NumMatrix { private int[][] matrix; public NumMatrix(int[][] matrix) { this.matrix = matrix; } public int sumRegion(int row1, int col1, int row2, int col2)...
2019-08-11 22:42:00
90
转载 mysql SQL_CALC_FOUND_ROWS
mysql>selectSQL_CALC_FOUND_ROWSidfromstulimit0,5;+----+|id|+----+|1||2||3||4||5|+----+5rowsinsetmysql>selectFOUND_ROWS();+--------------+|FOUND_ROWS()|+------...
2019-08-11 21:45:22
214
转载 322.零钱兑换
思路dp问题，空间换时间，递推公式(初始化+转移方程),F(S) = F(S-C) + 1# S 代表总额(amount), F(S)代表最少兑换次数，C代表兑换的最后一个面值，其中 S为0时，F(S) = 0, 零钱数组为空时，F(S)=-1.解法暴力穷举，回溯public int coinChange(int[] coins, int amount) { ...
2019-08-11 17:41:00
101
转载 装满的油箱
算法：广搜变形(堆优化Dijkstra).#include <cstring>#include <iostream>#include <algorithm>#include <queue>using namespace std;typedef pair<int, int> PII;...
2019-08-11 16:31:00
170
转载 SQL Server清除数据
EXEC sp_MSForEachTable 'ALTER TABLE ? NOCHECK CONSTRAINT ALL'EXEC sp_MSForEachTable 'ALTER TABLE ? DISABLE TRIGGER ALL'EXEC sp_MSForEachTable 'DELETE FROM ?'EXEC sp_MSForEachTable 'ALTER TABLE ? ...
2019-08-10 22:28:34
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人