题目:请找一个同学结对 (参看本书结对编程的内容),两人共同工作 (不能分开干活),从上面的列表中选取两个平台,在每个平台上,写一个最简单的 "Hello World" 类型的程序,把写程序的经历写成博客发布出来,内容包括: - 什么平台, 用什么编程语言,什么软件构建环境 (IDE),什么软件工程的工具,开发的流程大概是什么,最后程序的源码,和用户界面是什么?(可以从网上查找相关资料,甚至源程序都可以参考其他人的, 但是要自己把程序编译,运行) --平台 windows 7 --语言…

压力是一把双刃剑,有害也有利,重点是如何看待压力,从而做到趋利避害,化压力为动力.对于当前的我来说,压力利大于弊.形成这一想法,我经历了好几个阶段.第一个阶段是小学时代,那会整天就知道玩,也没什么压力可言,那会上课还是很积极的.第二阶段是初中到高二,在初一那会,有几次被老师叫起来回答问题,没答上.那会以后,我再也不会积极的回答问题,也害怕被老师点名回答.在这一阶段,自己慢慢的变得少言,没有担任过任何学生干部.该状态持续到高二结束,步入第三阶段.高三时,老师逼着我们每个人每星期到讲台上给同学讲课,…

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { private: int res = INT_MIN; int getMax(TreeNode* r) { if(r ==…

原文:经典算法题每日演练--第十四题 Prim算法 图论在数据结构中是非常有趣而复杂的,作为web码农的我,在实际开发中一直没有找到它的使用场景,不像树那样的频繁使用,不过还是准备 仔细的把图论全部过一遍. 一:最小生成树 图中有一个好玩的东西叫做生成树,就是用边来把所有的顶点联通起来,前提条件是最后形成的联通图中不能存在回路,所以就形成这样一个 推理:假设图中的顶点有n个,则生成树的边有n-1条,多一条会存在回路,少一路则不能把所有顶点联通起来,如果非要在图中加上权重,则生成树 中权重最小的叫…

没有全部写完,有几题以后再补吧. 第一题:最简单的:飞行员配对方案问题 讲讲这个题目为什么可以用网络流? 因为这个题目是要进行两两之间的匹配,这个就可以想到用二分图匹配,二分图匹配又可以用网络流写. 为什么二分图匹配可以用网络流写呢? 你在二分图上面加一个源点和一个汇点,然后你求从源点到汇点的最大流,这个是不是就是二分图的最大匹配. 第二题:最小路径覆盖问题 这个题目是一个特别明显的二分图问题,也用到了一个比较常见的方法拆点法, 这个再介绍一下拆点法这个网络流里面的基本套路该什么时候用, 如果你…

忘记密码了分值:20 来源: Justatest 难度:中 参与人数:7706人 Get Flag:2232人 答题人数:2386人 解题通过率:94% 找回密码 格式:SimCTF{ } 解题链接: http://ctf5.shiyanbar.com/10/upload/ 原题链接:http://www.shiyanbar.com/ctf/1808 [解题报告] 这是我入门Web开始写的第十四题,这道题要输入密码,我们先输入123试试,于是会出现如下对话框: 这个可能是个有用的信息,咱们先记下…

其他部分 第一章 矩阵 一.矩阵的转置   问题描述: 编写函数,把给定的任意一个二维整型矩阵转换为其转置矩阵. 输入: 1 2 3 4 5 6 输出: 1 4 2 5 3 6 分析 题目要求编写一个能转置任意二维矩阵的函数,显然这个函数需要得到一个二维数组的参数,还应该有一个作为输出的二维数组,我们可以将这个数组也传递给函数,然后函数交换行列的下标赋值给输出数组(即b[j][i] = a[i][j])即可.这样看似问题可以得到解决了,但是,二维数组作为参数时必须指定列数,也就是第二维的大小,比…

刷题路线:https://github.com/youngyangyang04/leetcode-master 大家好,我是被算法题虐到泪流满面的老三,只能靠发发文章给自己打气! 这一节,我们来看看回溯算法. 回溯算法理论基础 什么是回溯 在二叉树的路径问题里,其实我们已经接触到了回溯这种算法. 例如我们在查找二叉树所有路径的时候,查找完一个路径之后,还需要回退,接着找下一个路径. 回溯其实可以说是我们熟悉的DFS,本质上是一种暴力穷举算法,把所有的可能都列举出来,所以回溯并不高效. 这个可能比…

Longest Common Prefix 问题简介: 编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串"" 举例: 1: 输入: [“xwq”,“xwqe”,“xwqr”] 输出: “xwq” 2: 输入: [“zxc”,“asd”,“qwe”] 输出: “” 解法一: 先将字符串数组中索引为0即第一个字符串作为最长前缀,遍历所有字符串,用indexOf()方法比较,当前字符串不包含前缀时就将最长前缀长度减一,直到为0 解法二: 另一种思路是不直接…

class Solution { public: void quick_sort(vector<int>& nums,int res,int res_end) { )//错过,不能小于2 return; int begin=res; int end=res_end; bool flag=true; while(res!=res_end) { if(flag) { if(nums[res]>nums[res_end]) { int temp=nums[res]; nums[res]…