Leetcode 416分割等和子集
416. 分割等和子集 已知是个背包问题，由于可以等分为两部分，所以必定是个偶数。 一开始想到的是回溯法 bool helper(vector<int>&nums, int i, int sum,int t)
{
if(sum==t)
return true;
if(i==nums.size())
return false;
else{
if(sum+nums
[Usaco 2012 Feb]Cow coupons牛券：反悔型贪心
Description Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i money (1 <= P_i <= 10^9), but FJ has K coupons (1 <= K <= N), an
《Java算法》排序算法-快速排序
排序算法-快速排序： /**
* 给定一个数组：按照从小到大排序。
* 思路：
* 1. 获取第一个数放入临时变量data，将大于data的数放右边，小于data的数放在左边。
* 2. data左边和右边的数组，使用第一点的方法类推。
*
* 第一点的具体实现：
* 获取第一个数放入临时变量data，从右边开始遍历，获取第一个比data小的数，将这个数放入data原本的位置（位置角标为0，满足小于data的数放入
* data左边的逻辑），然后从左开始遍历获取
[CSP-第一轮] 前后缀表达式相关
转化方式 中缀： \(a+b*(c+d)+e*(f+g)*h\) 前缀： \(((a+(b*(c+d)))+((e*(f+g))*h))\) 后缀： \(((a+(b*(c+d)))+((e*(f+g))*h))\) 仅仅这样当然是错误的，怎么可能前缀等于后缀
python学习记录9-------深浅copy
a=1;#内存空间划分一个区域存放1的值，a指向这个内存空间；可用id(a)查看a的地址 当a = 2时，此时 内存空间划分一个区域存放2的值，a指向这个内存空间区域
浏览器报400-Bad Request异常
今天在使用ie浏览器在测试程序的时候，报这个错误，后台日志打印出来显示的是：连接一个远程主机失败 解决Invalid character found in the request target. The valid characters are defined in RFC 7230 and RF 当时自己重启了两三次项目，发现还是报同样的错误，最后，无奈使用google浏览器，执行成功！
C#程序计算N阶行列式的值及N元一次方程组
C#程序计算N阶行列式的值及N元一次方程组 用了挺长时间自行完成了C#程序计算N阶行列式的值及N元一次方程组。由于自己没有在网上查阅其他资料，所以只能硬着头皮用最朴素的思想和基础的算法进行编程。在给出代码之前，我先简单发表一些自己的粗鄙之见。。。 1.数学思想：有了线性代数中高斯提供的公式，我们很容易就能得到N阶方程的解的统一计算方法：即xn=Dn/D。其中D是系数矩阵的行列式值，Dn是用每个方程的结果分别代替系数矩阵中的每列值，所得新的行列式的值。 那么我们的关键问题就是（1）如何计
leetcode——561.数组拆分1
class Solution:
def arrayPairSum(self, nums) -> int:
nums.sort()
return sum(nums[::2]) 执行用时 :444 ms, 在所有 Python3 提交中击败了40.85%的用户 内存消耗 :16.2 MB, 在所有 Python3 提交中击败了5.23%的用户 ——2019.10.9
USACO1.6 回文质数 Prime Palindromes
题目传送门 题目的提示已经非常明显了，可以先生成回文数再判断质数，因为生成回文数的复杂度较小。判断质数用了之前学到的那种做法。 其实可以用一些比较优秀的筛质数的方法，再判断回文数。 1 /*
2 ID: Starry21
3 LANG: C++
4 TASK: numtri
5 */
6 #include<iostream>
7 #include<string>
8 #include<cstdio>
9 #include<
科大讯飞C++面试经验
1、说一千，道一万：菜是原罪！都怪我太菜了！ 2、大厂注重的是高数理论编程实现能力，需要有深厚的理论基础和计算机编程能力； 3、要做针对性的训练； 4、C++是一片海，算法实现较常用，若从事面向队对象编程职业规划里一定要大致定一个方向； 5、牛客网是很牛、这里的网站如领扣都是很好的实践学习的地方。
2016 EC final C. Mr. Panda and Strips. n^3尺取+剪枝
做这道题的时候，看到n=1000，还有20组的样例数量，以为必须n^2呢，但是这题其实不然，其实居然是一道剪枝的题目，在本题中通过n^2枚举两个区间的端点，然后计算往外扩散的长度大小，这个地方要o（n）实现，通过尺取就可以了，相当于这个选了重复的，就要退栈直到把另外一个给删掉为止好加入下一个，然后枚举其中一个区间的长度，通过用空间换时间的办法，o（1）找到在另外一个区间可以取到的最大位置即可。然后在这次循环不能更新答案的时候退出，剪枝减少复杂度即可。 我感觉我这么剪没有有效降低复杂度啊
如何利用babel工具将es6语法转换成es5语法
一、很多同学疑问既然es6已经出来的了，为很莫写完es6语法还要把他转换成es5，这不是脱裤子放屁吗？ ECMAScript 6(ES6)的发展速度非常之快，但现代浏览器对ES6新特性支持度不高，所以要想在浏览器中直接使用ES6的新特性就得借助别的工具来实现。 Babel是一个广泛使用的转码器，babel可以将ES6代码完美地转换为ES5代码，所以我们不用等到浏览器的支持就可以在项目中使用ES6的特性。 二、新建工程初始化项目 1、新建工程文件夹这里起名叫做es6,然后在里面创建两个文件夹分别
【HDOJ6621】K-th Closest Distance（主席树，二分）
题意：给定一个长为n的序列，有m次强制在线的询问，每次询问位置【L,R】中abs(a[i]-p)第k小的值 n,m<=1e5，a[i]<=1e6，p<=1e6，k<=169 思路：主席树外面套个二分 1 #include<bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 typedef unsigned int uint;
5 typedef unsigned long long ull;
51Nod - 1714 B君的游戏
每个数的SG值之和他有多少个1相关 打表复杂度:找K个有序的<n的非负数的复杂度为nk/(k!) 则这题的SG打表复杂度为648/7! 为1e10左右 void dfs(int cur, int yu, int ans, int next)
{
if(yu==0)
{
vis[ans]=1;
return ;
}
for(int i=next; i<cur; i++)
dfs(cur, yu-1,
《Java数据结构》链表结构(单向链表，双向链表)
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 单向链表： /**
* 单向链表
*/
public class ListNode {
Integer val;
ListNode next; //下一个节点
public ListNode(Integer x) {
今日推荐
周排行