gsch_12的博客

本文总共分三部分：一、配置PyCharm远程调试的环境(服务器为linux系统)二、服务器上安装tensorflow-gpu及配置cuda环境，同时改变PyCharm的环境三、配置过程中遇到的问题及解决办法一、配置pycharm远程调试的环境(服务器为linux系统)1、设置sftp文件同步 在PyCharm中打开SFTP配置面板，路径为Tools => Deployment => C...

整数数组里面有重复元素，如果不考虑数组顺序的改变就是可以排序，如何去重nlogn？如果要保留原有数组顺序，如何去重？ 利用辅助空间，List，把元素重新加入，如果已加入的就不添加，这样只用遍历一次，留下不重复的元素O(n^2) 因为list自导的 x in list其实是O(n)的复杂度。def unique(old_list): newList = [] for x in...

题目： 双生词是指如下条件的两个字符串： 假设S和S’ 1、长度相同 2、S的首尾连成环，选个位置切开，顺时针或者逆时针能够得到字符串S’ 得到S和S’是双生词，S’和S互为双生此。 给定一批仅有英文小写字母组成的字符串、问他们之间是否有双生词。 输入： 首先给出测试组数t，一共多少组数据、 对每组数据，第一行整数n，表示字符串字数，接下里啊n行，每行一个字符串。 输出： 对...

题目： 给定字符串，找出无重复字符的最长子字符串长度 比如 ‘abcabcc’，最长无重复的就是abc，长度为3 输入abc输出3思路1： 时间复杂度O(N) 用start和end两指针记录无重复子串的开头和结尾，子串长度则为end-start+1 用zs_list来装子串的所有元素。 初始，start和end都指向位置0，zs_list为[]. 如果end...

题目： 两字符串X与Y，如果存在a-z的某个排列组合，把X的第一个字符全换成a，第二个字符全换成b，就能把X变成Y，就表明两字符串相似。 例如 xax与 aba，把z替换成a，a换成b就一样了，表明相似。 求一个目标字符串X，用来匹配的字符串Y，求X的子串里有多少和Y相似的，输出相似字符串的个数。 输入是X和Y，输出个数 输入：ababcdcbbabxyx输出：4思...

百词斩2019校招题 NYOJ 1058 部分和问题： 寻找和为定值的若干个数 给定整数a1、a2、a3、…、an，判断是否可以从中选出若干个数，使得它们的和等于k（k任意给定，且满足-10^8 <= k <= 10^8）。分析：此题相对于本节“寻找满足条件的多个数”如出一辙，不同的是此题只要求判断，不要求把所有可能的组合给输出来。因为此题需要考虑到加上a[i]和不加上a[i...

题目：求最大公约数和最小公倍数 输入正整数 m n 求最大公约数和最小公倍数 输入159输出345思路： 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的...

题目： 如果字符串有连续个M(M>=4)按字典递增顺序相邻的大写字母，则缩写为“首字母-结束字母” 输入：2ABCDXYABCDEFA输出：A-DXYA-FA这题目思路很简单。两版本思路完全一致，只是python比java少写20行代码而已。 但是网易游戏不给用python，于是只能原思路改成java了。 做法： 举例 X Y A B C D E...

leetcode3-Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating le...

头条题目： 给定M*M数组。1表示团队。2个团队如果上下或者左右方向相邻。表明有合作关系。 有合作会形成部门。无合作就放到不同部门。 判断输入里多少部门。 python和c++一个思路，python只有80，c++能ac，估计还是某些例子递归的时候内存溢出了。 考点： leetcode200：Number of Islands Total Number of Islands Tota...

题目 26进制加法：2大整数相加，每位是小写字母，’a’是0，‘z’是25。求加法的和输入输出输入zbc输出cb解法：思路：ord():返回对应的 ASCII 数值reverse():反向列表里的元素chr()：将as码转成字符26进制加法的过程 ：从末尾开始，按位将两数相加，如果和超过26，就需要进位，将和减去26的结果就是该位的结果。进...

题目： 输入两字符串，判断第二个字符串是否所有字符都在第一个字符串里。是的话输出‘true’，否则输出’false’ 输入：vvsasv输出：true思路： 思路非常的简单，首先把两个字符串都变成list，然后把第一个字符串放在set里面去重 遍历第二个字符串List里元素判断有没有在set里面，一旦有一个不在，就输出false， 否则输出true.重点...

题目： 输入一串字符串，类似a2as2f5，都是字母串挨着数字这样的组合。 其中数字表示前面这个字母串重复的次数。比如a2表示aa，ad2表示adad 先用数字对这个字符串排序，如果数字相同，就按字符串的ascii码升序排序。 类似： a2b2c1 排完的结果： caabb 注意：这道题给的样例有问题。 方法1： 思路：不用正则，不用内置排序，所有函数手写的效果。 先把字符串...

上报IP时，忽律了’.’，现在要还原所有原始IP的数量 输入是一个字符串，输出一行一个整数。 leetcode93 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: “25525511135” 输出: [“255.255.11.135”, “255.255.111.35”]输入8888输出1思路： 代码：class So...

有一个数组，求一个数，它的左边的数求和 和 它的右边的数求和 都等于该数。 很气，这题蛮简单，就是前面时间不够，没来得及写完。 这数等于 数组求和除以3的整数 如果存在这个数，就list里面找，判断左边之和和右边之和加起来是不是等于这个数def findnum(list1): t=0 totalsum=sum(list1) t=int(totalsum/3) ...

题目： 给定一个整数数组，判断是不是utf-8编码 ps:整数只有最低8位来存数据。输入的每个整数都代表一个byte‘ 输入 第一行一个整数表示数组长度N’ 第二行空格隔开N整数 输出 1合法 0非法 leetcode原题 UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：对于 1 字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。 ...

找抖音红人。 假设用户N,M个关注关系对（A,B），（A,B）表示用户A关注B, 关注有传递性，例如 用户A关注用户B，用户B关注C,表明A间接关注C。 如果一个用户被N个用户直接间接关注，是红人。 求红人个数。 输入： 第一行 整数 N 第二行 整数 M 第三行 空格风格M*2个整数，表示关系对331 2 2 1 2 3输出： 一行一整数，答案。1思路：...

求数组所有区间最大值减去最小值之差的和(贝壳笔试题) 思路1： 暴力O(N^3)，def jicha(list1,n): sum1=0 temp_dic={} for i in range(n): for j in range(n): if(i<j): sij = str(i) + str...

1、 登陆服务器 ssh 用户名@服务器ip2、激活python沙盒环境 source yylpython/bin/activate3、配置cuda的环境参数 export CUDA_DEVICE_ORDER=PCI_BUS_ID export LD_LIBRARY_PATH=”$LD_LIBRARY_PATH:/usr/local/cuda/lib64:/usr/local/cu...

1、Convolutional Neural Network for Text Classification in Tensorflow https://github.com/cahya-wirawan/cnn-text-classification-tf ps：该作者贡献了用cnn对文本进行分类的代码，并且写了博客介绍代码的含义。 代码里有利用word2vec进入输入，代码亲测可用，但是我...

tensorflow没有32位版本，所以在我的渣渣笔记本里是不可能装了，只能回校再说了。 原博：http://blog.csdn.net/batuwuhanpei/article/details/65445174 首先要安装virtualenv $ sudo apt-get ...

原博：http://blog.csdn.net/a1368783069/article/details/52025764 训练语料由于自己在csdn的上传空间不够，暂时将语料放在百度云上 链接: https://pan.baidu.com/s/1qYKRXOo 密码: 4psr ...

错误：ImportError: libcublas.so.9.0: cannot open shared object file: No such file or directory 问题：找不到cuda9.0的版本。 出现该错误的主要原因：cuda未安装或者cuda的版本有问题而在此之前，我刚刚安装了tensorflow1.5.1版本，所以原有8.0版本的cuda不能用了。 官网：ht...

服务器修理后，个人盘资料丢失，需要重装tensorflow的环境，所以再记录一次简化的环境安装过程。 本来想直接pip install tensorflow-gpu一步到位，没想到安装了tensorflow 1.5必须搭配 9.0 cuda，但这个依赖是公共的，不能更新，于是只能卸载重来pip uninstall tensorflow-gpu。 头次失败教训告诉我，一定要先查好系统版本和各种依...

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：要考虑链表的next和random指针，如果在同一循环里做会比较乱，而且也不好拆分。 所以把复制的步骤分成三个模块， 1、复制next部分。先把所有节点复...

转载：https://www.cnblogs.com/wilber2013/p/4641616.html Python格式化字符串 在编写程序的过程中，经常需要进行格式化输出，每次用每次查。干脆就在这里整理一下，以便索引。格式化操作符（%）“%”是Pyth...

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：前序遍历是先遍历根节点，再依次遍历左节点和右节点。 中序遍历是先遍历左节点，然后根节点，最后右节点。 那么首先要去前序找根节点，再...

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：注意题干，不能创造新节点的意思就是 希望直接把二叉树变成双向链表，也就是要改变树内部节点的左右指针的连接顺序。二叉排序树的特点是 左子树<根节点<右子树，而且没有重复节点。这意味着，如果我们就按照中序遍历：左根右 来遍历，就能刚好得到一个有序的节...

原博：https://www.cnblogs.com/hanggegege/p/5840005.html python3和Python2的区别（被坑太久了） print函数:（Python3中print为一个函数，必须用括号括起来；Python2中print为clas...

题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路：不需要去重的思路：1、递归类取第一个数，依次和剩下的数进行位置交换。如果要交换的数，已经在该数前面几个数中出现过了，则不交换。否则交换完后，就把除第一个数的剩余数进行全排列。全排列完了记...

1、想用搜狗的词库来辅助jieba分词，需要把词库从scel转成txt格式。 在网上找到了大神的python2版本，https://blog.csdn.net/zhangzhenhu/article/details/7014271 但在python3里有许多不兼容更多地方，于是按照这个教程把有问题的地方改了过来。 教程：https://blog.csdn.net/sunlilan/artic...

1、快速排序 快速排序算法，简称快排，是最实用的排序算法，没有之一，各大语言标准库的排序函数也基本都是基于快排实现的。 用递归思路： 思想：随机选取一个基准，通常可以是第一个数或者最后一个数。 将剩下的数分为两个数组，小于等于这个数的划分到左数组，大于这个数划分到右数组。然后返回 左数组+基准+右数组。接着递归进去，对左、右数组做同样的操作，也就是做快排。直到子数组的长度小于等于1时，返回...

leetcode165 题目翻译 比较 version1 和 version2 这两个“版本号”的大小。version1 > version2 返回 1，version1 < version2 返回 -1，否则返回 0。 假定版本号字符串非空，且仅包含 符号“.”和数字。这里 符号“.”不代表小数点，而是数字串的分隔符。比如“2.5”指的是一阶版本号为2，二阶版本号为5。 ...